Het verhaal begint in 1896. Dit was het jaar van de stad Miami werd opgericht met ongeveer een derde van de handtekeningen van de stad Handvest Zwarte mannen (dat was geen toeval gezien hun overheersende rol in de vroege bouw van de stad). Segregatie werd een dagelijkse realiteit in het hele zuiden. Het was deze realiteit die systematisch alle mensen van kleur uitgesloten van Dade County ‘ s beroemdste attractie, de mijlen van stranden.,in 1920, toen de stad groeide, werden veel van deze stranden ontwikkeld tot parken en openbare zwemfaciliteiten exclusief voor de blanke bevolking. D. A. Dorsey, een Afro-Amerikaanse miljonair, kocht wat nu bekend staat als Fisher Island zodat zwarten een eigen strand konden hebben. Maar door de verhoging van de onroerendgoedbelasting, was Mr Dorsey verplicht om het onroerend goed te verkopen. Het gevolg was dat de zwarte gemeenschap geen Strand meer had om van te genieten.
Er waren Onofficiële uitzonderingen, gebieden die door wederzijds begrip exclusief waren voor de Afro-Amerikaanse bevolking., Een dergelijke plaats was een zeer speciaal strand gelegen op Virginia Key, bekend als “Bears Cut” die op dat moment alleen kon worden bereikt vanuit Miami per boot. Dit pand werd een officiële” alleen gekleurde ” recreatieplaats als een directe reactie op een gedurfd protest, geleid door wijlen rechter Thomas. Onder leiding van Thomas gingen Zwarte mannen het water in met de bedoeling gearresteerd te worden op het exclusieve white Baker’ s Haulover Beach in North Dade County. Om kostbare verlegenheid te voorkomen, namen de provinciale autoriteiten echter geen juridische stappen tegen de demonstranten., In plaats daarvan aanvaardden ze de eisen van de demonstranten voor een officieel aangewezen zwemgebied voor Afro-Amerikanen. Hoewel alleen toegankelijk per boot vanaf een aanlegsteiger aan de Miami River, werd “Virginia Beach, a Dade County Park for the exclusive use of Negroes” geopend op 1 augustus 1945.
Virginia Key Beach werd al snel een geliefde uitje, sociale ontmoetingsplaats en zelfs een heilige plek voor religieuze diensten.,
het strand omvatte voorzieningen zoals grote schaduwrijke picknickplaatsen met barbecueplaatsen, huisjes, een boothelling en de beroemde Mini-trein-en Carrouselritten. Met zijn weelderige winderige palmen en uitnodigende strand, Virginia Key lokte duizenden naar dit tropische paradijs. Hoewel het strand gescheiden bleef gedurende de jaren 1950, was het niet een factor voor veel nieuwe Caribische, Zuid-Amerikaanse en Cubaanse immigranten vond Virginia Key Beach ofwel het enige strand dat zij ook konden bezoeken, of het strand dat ze liever.,in 1982 sloot de stad Miami Virginia Key Beach Park, vanwege de hoge kosten van onderhoud en exploitatie. Het park is sindsdien gesloten gebleven, behalve op dagelijkse huurbasis en als trainingsfaciliteit voor wetshandhavingsinstanties en grote entertainmentevenementen. In juni 1999 werd een diverse groep burgers opgericht, de Virginia Key Beach Park Civil Rights Task Force.,Later dat jaar richtte de Miami City Commission de Virginia Key Beach Park Trust op om toezicht te houden op de ontwikkeling van het historische park. De Trust heeft ijverig gewerkt om de Gemeenschap een landgoed te bieden voor familie-evenementen, gemeenschapsbijeenkomsten, zakelijke bijeenkomsten, evenals een ongerept strand voor zwemmen en wateractiviteiten. In augustus 2002 werd het park opgenomen in het National Register of Historic Places., Historisch Virginia Key Beach Park heropend voor het publiek in februari 2008 met veel van de voorzieningen van het verleden, evenals een aantal nieuwe locaties zoals voorgesteld door de gemeenschap. Het historische Strandpark is vandaag open voor het publiek; ecosysteemherstelprojecten, interpretatieve bewegwijzering en de bouw van een interpretatief/Cultureel Centrum moeten nog worden voltooid.