Cuando el primitivo poblado asentado en las faldas del Cerro de la Eme se desplazó a los valles occidentales, se vio necesario construir una plaza de armas como era típico en las urbes españolas por lo que se trazo la rudimentaria explanada la cual empezó a ser utilizada como mercado, mientras tanto los linajes aristocráticos se repartían los terrenos aledaños para levantar sus lujosas viviendas coloniales, hacia 1538 se instaló en el centro del futuro parque un cepo donde fueron decapitados los españoles Jorge Robledo y Álvaro de Oyón, este patíbulo permaneció en ese lugar hasta 1766 cuando fue reemplazado por un chorro, durante la era de la independencia y el régimen del terror en este sitio fueron ejecutados varios patriotas por ordenes tanto de Pablo Morillo como de Simón Bolívar entre los que destacan José María Cabal, Agustín Agualongo, Carlos Montufar, Mariano Matute y José María Quijano, entre otros.