La primera piedra para la construcción del parque se puso el día 6 de enero de 2000 día de la celebración de los 450 años de fundación de la ciudad, contó con la presencia del Presidente de la República Andrés Pastrana Arango y del expresidente Alfonso López Michelsen.