Le parc d'État de Twin Lakes, dans le comté de Prince Edward, s'étend sur 495 acres au sein de la forêt d'État de Prince Edward-Gallion. À l'origine, le parc était constitué de deux "zones de développement récréatif" ségréguées sur le plan racial, à savoir Prince Edward Lake (pour les Noirs) et Goodwin Lake (pour les Blancs), qui ont été construites à l'époque de Jim Crow en Virginie. Les aires de loisirs ont été partiellement construites vers 1939 par le Camp Gallion, un camp CCC afro-américain situé dans la forêt domaniale, et aménagées pour un usage diurne. Chaque zone de loisirs comprend un accès au lac, des abris de pique-nique et des équipements de jeux, mais ne dispose pas d'installations pour la nuit. En 1948, un éminent banquier afro-américain de Danville, M. Conrad Martin, s'est vu refuser l'accès au Staunton River State Park. Représenté par le légendaire avocat Oliver W. Hill, spécialiste des droits civiques, Martin a intenté une action en justice pour contester la politique de la Virginie consistant à réserver les parcs de l'État aux seuls Blancs ; l'action visait à établir des installations "séparées mais égales" pour les Noirs. En conséquence, le ministère de la Conservation et du Développement de Virginie a agrandi les installations de l'aire de loisirs du lac Prince Edward pour en faire le Prince Edward State Park for Negroes, qui a ouvert ses portes en 1950, ce qui en fait le huitième parc d'État de Virginie. Edgar Latham, ancien maître-nageur à l'aire de loisirs de Prince Edward, a été nommé premier surintendant afro-américain de l'histoire des parcs de l'État de Virginie. Le lac Goodwin, situé à proximité, est resté une zone de loisirs pour les Blancs. Malgré la loi sur les droits civils de 1964, le parc d'État de Prince Edward et le lac Goodwin sont restés largement ségrégués. En 1976, les deux installations ont été fusionnées en une unité déségréguée, appelée Prince Edward-Goodwin Lake State Park, et en 1986, elle a été rebaptisée Twin Lakes State Park.