Desde 1850 funcionó en el lugar sobre la salida a Antioquia (actualmente parque del observatorio), el primer cementerio de la ciudad, llamado Palestina, para 1868, acatando la recomendación del Agrimensor Rómulo Duran, y por razones de la dirección de vientos y las fuentes de agua que allí nacían, se clausuró, para construir uno nuevo al oriente, sobre El Camellón o Carretero que pasó a partir de 1922, al actual cementerio San Esteban.
En 1922 se crea el parque del Observatorio promovido por Enrique Corelovés y donde José María Zapata, posteriormente hiciera el trazado de las calles aledañas para la concurrencia del público, acompañado de mangas y construcciones de vivienda, todo este conjunto había tomando el nombre de Paseo Nuevo. El nombre de parque del observatorio fue dado mediante concurso abierto; poseía jardines, fuentes y un Kiosco Japonés, posteriormente se fue articulando entonces al borde urbano que llegó a contar con viviendas a lado y lado de todo el largo de su recorrido, hasta la
década de los años cincuenta, cuando fueron desalojadas para dar paso al mirador actual, sobre la avenida 12 de Octubre.[1]