1986–1987: de la escuela Melchor Ocampo a la Alameda del Sur
El predio que hoy ocupa la Alameda del Sur había alojado en los años cincuenta la escuela Melchor Ocampo. La constructora CONCOR levantó el parque entre septiembre de 1986 y abril de 1987, cuando se inauguró con sus 122 000 metros cuadrados.

El terreno donde hoy se extiende la Alameda del Sur fue ocupado en los años cincuenta por una institución educativa: la escuela Melchor Ocampo. Cuando se diseñó el proyecto del parque a mediados de los años ochenta, el predio ya estaba en uso público, lo que simplificó la apropiación administrativa para construir el espacio recreativo. La biblioteca Vicente Guerrero —que se construyó simultáneamente con el parque— ocupó parte del terreno escolar original.
La construcción comenzó en septiembre de 1986 y la ejecutó la constructora CONCOR, S.A. de C.V. El proyecto se concluyó en abril de 1987 con la inauguración formal del parque. Las 122 000 hectáreas —12.2 hectáreas— quedaron distribuidas entre andadores, zonas arboladas, fuentes, kiosco con teatro al aire libre y los espacios para los monumentos.
Dos monumentos ecuestres en bronce dominan el paisaje del parque desde su apertura. El primero está dedicado a Emiliano Zapata; el segundo, a José María Morelos y Pavón. Ambos siguen el esquema clásico de monumento revolucionario o de independencia, montado sobre pedestal y orientado para servir como punto de encuentro visual desde los andadores principales. La Fuente de los Coyotes, en la entrada principal, hace eco al toponímico de Coyoacán.
La Biblioteca Pública Central General Vicente Guerrero, ubicada sobre la calle Naranjales dentro del parque, se construyó entre septiembre de 1986 y abril de 1987 junto con el resto de la obra. En su interior se conserva el mural "La Comunicación Postal", obra de Jesús Álvarez Amaya, que representa una carta de Vicente Guerrero, un documento de Texcoco, el calendario maya y versos. La biblioteca alberga sala de consulta general, sala infantil, cinematógrafo, aula digital y servicio de internet.

