historien begynder i 1896. Dette var året, hvor byen Miami blev grundlagt med cirka en tredjedel af underskrifterne i byens charter, der var sorte mænd (hvilket ikke var tilfældigt i betragtning af deres dominerende rolle i den tidlige bygning af byen). Segregation blev en daglig virkelighed i hele Syd. Det var denne virkelighed, der systematisk udelukkede alle mennesker af farve fra Dade Amts mest berømte attraktion, dens miles af strande.,

i 1920, efterhånden som byen voksede, blev mange af disse strande udviklet til parker og offentlige svømmefaciliteter udelukkende til den hvide befolkning. Da Dorsey, en afroamerikansk millionær, købte det, der nu er kendt som Fisher Island, så sorte kunne have en egen strand. Men på grund af stigende ejendomsskatter var Mr. Dorsey forpligtet til at sælge ejendommen. Som et resultat blev det sorte samfund efterladt uden en strand at nyde.

Der var uofficielle undtagelser, områder, der ved gensidig forståelse var eksklusive til den afroamerikanske befolkning., Et sådant sted var en meget speciel strand beliggende på Virginia Key, kendt som” Bears Cut”, som på det tidspunkt kun kunne nås fra Miami med båd. Denne ejendom blev et officielt” farvet kun ” rekreativt sted som et direkte svar på en dristig protest, ledet af den afdøde dommer Thomas. Under Thomas’ ledelse gik sorte mænd trodsigt ind i vandet med den hensigt at blive arresteret på udelukkende whitehite Bakers Haulover Beach i North Dade County. Amt myndigheder dog, at undgå dyre forlegenhed, tog ingen sag mod demonstranterne., I stedet accepterede de demonstranternes krav om et officielt udpeget svømmeområde for afroamerikanere. Selv om der kun er tilgængelige med båd fra et downtown-dockingstation på Miami River, “Virginia Beach, en Dade County Park til eksklusiv brug af Negre,” blev åbnet den 1 August, 1945.Virginia Key Beach blev hurtigt en elsket flugt, socialt samlingssted og endda et hellig sted for religiøse tjenester.,
stranden omfattede sådanne faciliteter som store skyggefulde picnicområder med grillhuller, hytter, en bådrampe og de berømte Mini-tog og Karruselture. Med sine frodige forblæste palmer og indbydende strand lokkede Virginia Key tusinder til dette tropiske paradis. Selvom stranden forblev adskilt i hele 1950 ‘ erne, var det ikke en faktor for mange nye Caribiske, sydamerikanske og cubanske indvandrere, at Virginia Key Beach enten var den eneste Strand, de også kunne besøge, eller den Strand, de foretrak.,

i 1982 byen Miami lukket Virginia Key Beach Park, citerer de høje omkostninger ved vedligeholdelse og drift. Parken har været lukket lige siden, undtagen på daglig lejebasis og som en træningsfacilitet for retshåndhævende myndigheder og store underholdningsbegivenheder. I juni 1999 blev en forskelligartet gruppe af borgere kaldet Virginia Key Beach Park Civil Rights Task Force oprettet som svar på planer om privat udvikling på beach park.,senere samme år etablerede Miami City Commission Virginia Key Beach Park Trust for at overvåge udviklingen af den historiske park ejendom. Tilliden har arbejdet flittigt for at give samfundet en ejendom til familiebegivenheder, samfundsmøder, virksomhedsmøder, samt en uberørt strand til svømning og vandaktiviteter. I August 2002 blev parken placeret på det nationale Register over historiske steder., Historic Virginia Key Beach Park genåbnet for offentligheden i februar 2008 med mange af de bekvemmeligheder fra fortiden samt nogle nye spillesteder som foreslået af samfundet. Den historiske Strandpark er åben for offentligheden i dag; økosystemgendannelsesprojekter, fortolkende skiltning og opførelse af et fortolkende/kulturelt center skal stadig udfyldes.