El Parque Estatal Fairy Stone en los condados de Patrick y Henry se desarrolló entre 1933 y 1940, a través de la mano de obra de 600 trabajadores del Cuerpo Civil de Conservación (CCC). Su terreno montañoso y montañoso en 4,750 acres, principalmente en el condado de Patrick y cerca de Blue Ridge Parkway, lo convirtieron en un lugar ideal para el parque. El nombre de Fairy Stone se deriva de los cristales de estaurolita, cristales minerales en forma de cruz hechos durante la formación de los Montes Apalaches, que se encuentran comúnmente dentro del parque. Llamadas "Piedras de Hadas" en la leyenda local, se considera que traen buena suerte a una persona.