Công viên Tiểu bang Fairy Stone ở các quận Patrick và Henry được phát triển từ 1933 đến 1940, thông qua công sức xây dựng của 600 công nhân Quân đoàn Bảo tồn Dân sự (CCC). Địa hình đồi núi trên diện tích 4,750 mẫu Anh, chủ yếu ở Quận Patrick và gần Đường cao tốc Blue Ridge, khiến nơi đây trở thành địa điểm lý tưởng cho công viên. Tên của Fairy Stone bắt nguồn từ các tinh thể staurolite, các tinh thể khoáng chất hình chữ thập được hình thành trong quá trình hình thành dãy núi Appalachian, thường thấy trong công viên. Được gọi là “Đá Tiên” trong truyền thuyết địa phương, chúng được cho là mang lại may mắn cho con người.