la historia comienza en 1896. Este fue el año en que la ciudad de Miami fue fundada con aproximadamente un tercio de las firmas de la carta de la ciudad siendo hombres negros (lo cual no fue casual considerando su papel predominante en la construcción temprana de la ciudad). La segregación se convirtió en una realidad cotidiana en todo el sur. Fue esta realidad la que excluyó sistemáticamente a todas las personas de color de la atracción más famosa del Condado de Dade, sus millas de playas.,
en 1920, a medida que la ciudad crecía, muchas de estas playas se convirtieron en parques e instalaciones públicas de natación exclusivamente para la población blanca. D. A. Dorsey, un millonario Afroamericano, compró lo que ahora se conoce como Fisher Island para que los negros pudieran tener una playa propia. Pero debido al aumento de los impuestos a la propiedad, el Sr. Dorsey se vio obligado a vender la propiedad. Como resultado, la comunidad negra se quedó sin una playa para disfrutar.
hubo excepciones no oficiales, áreas que por mutuo entendimiento eran exclusivas de la población afroamericana., Uno de esos lugares era una playa muy especial ubicada en Virginia Key, conocida como «Bears Cut», A la que en ese momento solo se podía llegar desde Miami en barco. Esta propiedad se convirtió en un sitio de recreación oficial «solo para Color» como respuesta directa a una audaz protesta, dirigida por el difunto juez Thomas. Bajo el liderazgo de Thomas, los hombres negros entraron desafiantemente en el agua con la intención de ser arrestados exclusivamente en white Baker’s Haulover Beach en el norte del Condado de Dade. Sin embargo, las autoridades del condado, para evitar una costosa vergüenza, no emprendieron ninguna acción legal contra los manifestantes., En cambio, aceptaron las demandas de los manifestantes de un área de baño oficialmente designada para los afroamericanos. Aunque solo se puede acceder en barco desde un muelle del centro en el río Miami, «Virginia Beach, a Dade County Park for the exclusive use of Negroes», fue inaugurado el 1 de agosto de 1945.
Virginia Key Beach se convirtió rápidamente en una escapada querida, lugar de reunión social e incluso un sitio sagrado para servicios religiosos.,
La Playa incluía comodidades como grandes áreas de picnic a la sombra con barbacoas, cabañas, una rampa para botes y los famosos paseos en Mini-tren y Carrusel. Con sus exuberantes palmeras azotadas por el viento y su acogedora playa, Virginia Key atrajo a miles de personas a este paraíso tropical. Aunque la playa permaneció segregada a lo largo de la década de 1950, no fue un factor para muchos nuevos inmigrantes caribeños, sudamericanos y cubanos que encontraron Virginia Key Beach como la única playa que también podían visitar, o la playa que preferían.,
en 1982 la ciudad de Miami cerró Virginia Key Beach Park, citando el alto costo de mantenimiento y operaciones. El parque ha permanecido cerrado desde entonces, excepto en un alquiler diario y como un centro de entrenamiento para las agencias de aplicación de la ley y grandes eventos de entretenimiento. En junio de 1999, un grupo diverso de ciudadanos llamado Virginia Key Beach Park Civil Rights Task Force fue establecido en respuesta a los planes de desarrollo privado en el beach park.,
más tarde ese año, la Comisión de la ciudad de Miami estableció el Virginia Key Beach Park Trust para supervisar el desarrollo de la propiedad histórica del parque. El Fideicomiso ha estado trabajando diligentemente para proporcionar a la comunidad una finca para eventos familiares, reuniones comunitarias, reuniones corporativas, así como una playa prístina para nadar y actividades acuáticas. En agosto de 2002, el parque fue colocado en el Registro Nacional de Lugares históricos., El histórico Virginia Key Beach Park reabrió al público en febrero de 2008 con muchas de las comodidades del pasado, así como algunos nuevos lugares según lo sugerido por la comunidad. El histórico Parque de la playa está abierto al público hoy en día; los proyectos de restauración de ecosistemas, señalización interpretativa y la construcción de un centro interpretativo/cultural aún no se han completado.