Su construcción fue ordenada por el presidente Cipriano Castro, pero luego de ser derrocado, el presidente Juan Vicente Gómez fue el que se encargó de llevar a cabo el proyecto, por ello en 1910 se selecciona al escultor venezolano Eloy Palacios para diseñar la obra.
La intención inicial era colocarla en el Campo de Carabobo, pero finalmente decidió que se instalara al final de El Paraíso.
Su ubicación original fue cerca del antiguo hipódromo de El Paraíso, en lo que hoy es la Av.
El monumento fue diseñado con una base de rocas que representan el territorio liberado por Simón Bolívar, en las rocas se sitúan tres figuras que representan las tres repúblicas que integraron la Gran Colombia: Nueva Granada (Colombia), Ecuador y Venezuela.
Sobre las rocas surge una palmera con hojas de metal sobre las que se posa una mujer con el gorro frigio, llevando el laurel y la antorcha como símbolo de la Libertad.