El Parque Colón fue originalmente una ciénaga. Por orden del obispo Espada esta ciénaga fue secada y el área convertida en un parque. El gobernador Miguel Tacón en 1835 acomodó el parque para entrenamiento de las tropas militares y le llamó Campo Marte. Entre las adaptaciones del parque para su usó militar se le rodeó con rejas de hierro, con una entrada en cada uno de los cuatros lados. A estas entradas se les nombró: Hernán Cortés, Pizarro, Cristóbal Colón y Tacón.

Años más tarde, en la década de 1890, el gobernador Weyler empleó el Campo Marte para alojar a los reconcentrados; los cubanos campesinos que habían sido traidos a La Habana para que no pudieran ayudar al Ejercito Libertador. Realmente Weyler convirtió al Campo Marte en un centro de concentración.

Una vez bajo la Primera Administración Americana se limpió el área del Campo Marte, las rejas se trasladaron a la Quinta de los Molinos (Jardín Botánico) y por primera vez se sembró cesped; de esta forma transformando al Campo Marte en el Parque Colón.

Tres décadas más tarde el Parque Colón dejaría de existir. Durante la construcción del Capitolio toda el área alrededor del nuevo edificio se modificó. El Parque Colón, o al menos gran parte, se convertió en el actual Parque de la Fraternidad.