Leesylvania opened in 1992. In 1978, noted philanthropist Daniel Ludwig donated the land to the state for a park. A national historical society, the Society of Lees of Virginia, was instrumental in securing the donation.
Locally the area is known as Freestone Point, referring to the sandstone early settlers took from the property for building. Henry Lee III (Light Horse Harry) was born here at what was then Leesylvania Plantation in Colonial America. This Revolutionary War hero would later father the Confederate General Robert E. Lee of Civil War fame.