A história começa em 1896. Este foi o ano em que a cidade de Miami foi fundada, com aproximadamente um terço das Assinaturas da carta da cidade sendo homens negros (que não foi um acidente considerando seu papel predominante no início da construção da cidade). A segregação tornou-se uma realidade diária em todo o sul. Foi esta realidade que excluiu sistematicamente todas as pessoas de cor da atração mais famosa do Condado de Dade, suas milhas de praias.,em 1920, à medida que a cidade crescia, muitas dessas praias foram desenvolvidas em parques e piscinas públicas exclusivamente para a população branca. D. A. Dorsey, um milionário afro-americano, comprou o que agora é conhecido como Ilha Fisher para que os negros pudessem ter uma praia própria. Mas devido ao aumento dos impostos sobre a propriedade, o Sr. Dorsey foi obrigado a vender a propriedade. Como resultado, a comunidade negra ficou sem praia para desfrutar.houve exceções não oficiais, áreas que, por entendimento mútuo, eram exclusivas para a população afro-americana., Um desses lugares era uma praia muito especial localizada em Virginia Key, conhecida como” Bears Cut ” que na época só poderia ser alcançado a partir de Miami de barco. Esta propriedade tornou-se um local de recreação oficial “colorido apenas” como uma resposta direta a um protesto ousado, liderado pelo falecido juiz Thomas. Sob a liderança de Thomas, homens negros entraram desafiadoramente na água com a intenção de ser presos exclusivamente na praia de White Baker Haulover no Condado de Dade. As autoridades do condado, no entanto, para evitar embaraços dispendiosos, não tomaram nenhuma ação legal contra os manifestantes., Em vez disso, eles concordaram com as exigências dos manifestantes para uma área de natação oficialmente designada para os afro-americanos. Embora apenas acessível de barco a partir de uma doca no centro do Rio Miami, “Virginia Beach, a Dade County Park for the exclusive use of Negroes”, foi inaugurado em 1 de agosto de 1945.Virginia Key Beach rapidamente se tornou um lugar de refúgio, de encontro social e até um local sagrado para serviços religiosos.,
a praia incluía tais amenidades como grandes áreas de picnic sombreadas com caves de churrasco, casas, uma rampa de barco e os famosos Mini-trem e passeios de carrossel. Com as suas luxuosas palmeiras de vento e a praia convidativa, Virginia Key atraiu milhares para este paraíso tropical. Embora a praia permanecesse segregada ao longo da década de 1950, não foi um fator para muitos novos Caribenhos, sul-americanos, e imigrantes cubanos encontraram Virginia Key Beach para ser ou a única praia que eles também poderiam visitar, ou a praia que eles preferiam.,

em 1982, a cidade de Miami fechou Virginia Key Beach Park, citando o alto custo de manutenção e operações. O parque tem permanecido fechado desde então, exceto em uma base diária de aluguel e como uma instalação de treinamento para as agências de aplicação da lei e grandes eventos de entretenimento. Em junho de 1999, um grupo diversificado de cidadãos chamado Virginia Key Beach Park Civil Rights Task Force foi criado em resposta aos planos de desenvolvimento privado no beach park.,mais tarde naquele ano, a Comissão de Miami estabeleceu o Virginia Key Beach Park Trust para supervisionar o desenvolvimento da propriedade histórica do Parque. O Trust tem trabalhado diligentemente para proporcionar à comunidade uma propriedade para eventos familiares, reuniões comunitárias, reuniões corporativas, bem como uma praia impecável para atividades de natação e água. Em agosto de 2002, o parque foi colocado no Registro Nacional de lugares históricos., Histórico Virginia Key Beach Park reabriu ao público em fevereiro de 2008 com muitas das comodidades do passado, bem como alguns novos locais, como sugerido pela comunidade. O Parque Histórico da praia está aberto ao público hoje; projetos de restauração de ecossistemas, sinalização interpretativa e a construção de um centro interpretativo/cultural ainda não foram concluídos.