Die Geschichte beginnt im Jahr 1896. Dies war das Jahr, in dem die Stadt Miami gegründet wurde, wobei ungefähr ein Drittel der Unterschriften der Stadtcharta schwarze Männer waren (was angesichts ihrer vorherrschenden Rolle beim frühen Bau der Stadt kein Zufall war). Die Segregation wurde im gesamten Süden zur alltäglichen Realität. Es war diese Realität, die systematisch alle farbigen Menschen von der berühmtesten Attraktion des Dade County, seinen kilometerlangen Stränden, ausschloss.,
1920, als die Stadt wuchs, wurden viele dieser Strände zu Parks und öffentlichen Schwimmanlagen ausschließlich für die weiße Bevölkerung entwickelt. D. A. Dorsey, ein afroamerikanischer Millionär, kaufte das, was jetzt als Fisher Island bekannt ist, damit Schwarze einen eigenen Strand haben konnten. Aufgrund der steigenden Grundsteuern war Herr Dorsey jedoch verpflichtet, die Immobilie zu verkaufen. Infolgedessen blieb die schwarze Gemeinschaft ohne Strand zum Genießen.
Es gab inoffizielle Ausnahmen, Bereiche, die nach gegenseitigem Verständnis ausschließlich der afroamerikanischen Bevölkerung vorbehalten waren., Ein solcher Ort war ein ganz besonderer Strand am Virginia Key, der als „Bears Cut“ bekannt war und zu dieser Zeit nur von Miami aus mit dem Boot erreicht werden konnte. Dieses Anwesen wurde als direkte Reaktion auf einen mutigen Protest, angeführt vom verstorbenen Richter Thomas, zu einem offiziellen Erholungsort „nur für Farbige“. Unter Thomas ‚Führung betraten schwarze Männer trotzig das Wasser mit der Absicht, am Strand von White Baker‘ s Haulover in North Dade County verhaftet zu werden. Die Bezirksbehörden ergriffen jedoch keine rechtlichen Schritte gegen die Demonstranten, um kostspielige Verlegenheit zu vermeiden., Stattdessen stimmten sie den Forderungen der Demonstranten nach einem offiziell ausgewiesenen Schwimmbereich für Afroamerikaner zu. Obwohl nur mit dem Boot von einem Dock in der Innenstadt am Miami River aus erreichbar, wurde „Virginia Beach, ein Dade County Park für die ausschließliche Nutzung von Negern“ am 1.August 1945 eröffnet.
Virginia Key Beach wurde schnell zu einem geschätzten Zufluchtsort, einem geselligen Treffpunkt und sogar zu einem heiligen Ort für Gottesdienste.,
Der Strand umfasste Annehmlichkeiten wie große schattige Picknickplätze mit Grillplätzen, Cottages, eine Bootsrampe und die berühmten Mini-Zug-und Karussellfahrten. Mit seinen üppigen, windgepeitschten Palmen und dem einladenden Strand lockte Virginia Key Tausende in dieses tropische Paradies. Obwohl der Strand in den 1950er Jahren getrennt blieb, war es kein Faktor für viele neue karibische, südamerikanische und kubanische Einwanderer, dass Virginia Key Beach entweder der einzige Strand war, den auch sie besuchen konnten, oder der Strand, den sie bevorzugten.,
1982 schloss die Stadt Miami den Virginia Key Beach Park unter Berufung auf die hohen Kosten für Wartung und Betrieb. Der Park ist seitdem geschlossen geblieben, außer auf täglicher Mietbasis und als Schulungseinrichtung für Strafverfolgungsbehörden und große Unterhaltungsveranstaltungen. Im Juni 1999 wurde als Reaktion auf Pläne der privaten Entwicklung im Beach Park eine vielfältige Gruppe von Bürgern namens Virginia Key Beach Park Civil Rights Task Force gegründet.,
Später in diesem Jahr gründete die Miami City Commission den Virginia Key Beach Park Trust, um die Entwicklung des historischen Parkgrundstücks zu überwachen. Der Trust hat fleißig daran gearbeitet, der Gemeinde ein Anwesen für Familienveranstaltungen, Gemeindetreffen, Geschäftstreffen sowie einen unberührten Strand zum Schwimmen und Wasseraktivitäten zur Verfügung zu stellen. Im August 2002 wurde der Park in das National Register of Historic Places aufgenommen., Der historische Virginia Key Beach Park wurde im Februar 2008 für die Öffentlichkeit wiedereröffnet, mit vielen Annehmlichkeiten der Vergangenheit sowie einigen neuen Veranstaltungsorten, wie von der Gemeinde vorgeschlagen. Der historische Strandpark ist heute für die Öffentlichkeit zugänglich; Ökosystemsanierungsprojekte, interpretative Beschilderung und der Bau eines Interpretations – /Kulturzentrums müssen noch abgeschlossen werden.