Construida como Stover's Store en 1845, Heflin's Store se encuentra aproximadamente a diez millas al noreste de Warrenton en el pueblo del condado de Fauquier conocido como Little Georgetown. En 1845, Charles Stover contrató al albañil John M. Fry para construir la primera tienda de la comunidad allí en el cruce principal de Thoroughfare Gap Road y la carretera de Georgetown a The Plains y Warrenton. Con su fachada a dos aguas que da al pueblo y hacia el molino, la combinación de tienda y casa fue construida de piedra en lugar de la típica madera o ladrillo. Heflin's Store también conserva su forma original sin una adición comercial o residencial más grande. Proporcionaba las necesidades diarias para los agricultores y los viajeros a lo largo de las carreteras y el cercano ferrocarril Manassas Gap después de 1852. La ubicación prominente de la tienda de Heflin sobre el molino de la ciudad permitió una mejor venta al por menor de las marcas A. F. Stover y C. Stover Flour, así como de la mercancía importada a través de Alejandría.