El Parque Estatal Holliday Lake, dentro del Bosque Estatal Appomattox-Buckingham, fue creado en 1937 como una de las cuatro "Áreas de Desarrollo Recreativo" en Virginia. Los 250 acres del parque se centran en el lago Holliday de 150acres, uno de los lagos más grandes de la zona. Las instalaciones del parque fueron construidas por residentes locales y trabajadores del Cuerpo Civil de Conservación (CCC), que se alojaron en un campamento del CCC que ahora es el sitio del Campamento Holiday Lake 4-H. En 1942, el Estado asumió la gestión del área de recreo. En 1972, con la adición de campamentos, se convirtió en el Parque Estatal Holliday Lake. Las tierras del parque y el área circundante fueron originalmente colonizadas y cultivadas a principios y mediados del siglo19. Un pequeño cementerio de la familia Jones, los primeros colonos, permanece cerca del lago y el cobertizo para botes. Al comienzo de la Gran Depresión, el área seguía siendo en gran parte agrícola y pobre. Los esfuerzos de reasentamiento del gobierno federal y estatal tuvieron como objetivo devolver la tierra a su antigua condición de bosque de frondosas mediante el desarrollo del área de recreación.