A roadside store near Fairy Stone Park, VA. Fairy Stone Park is named after a unique mineral that forms cross-shaped rocks that can be found only in this park. The cross symbol in the front lawn of the store is representative of the shape of these stones.