La construcción del parque fue iniciativa de Alberto Aguilera, alcalde de la ciudad a principios del siglo XX, quien en 1906 pidió al paisajista Abraham Pedraza el trazado de un lugar para el paseo y descanso.
La obra comenzó en 1893[2] y quedó inaugurada la primera fase en 1905.
Se extendió en paralelo al paseo del Pintor Rosales, sobre antiguas escombreras.
Durante la Guerra Civil el parque del Oeste se convirtió en campo de batalla de la batalla de la Ciudad Universitaria, abriéndose trincheras y construyéndose búnkeres que todavía hoy se pueden ver en su extremo norte.
En abril de 1996 un equipo del programa Esta noche cruzamos el Missisipi fue allí para grabar unas imágenes y encontraron a Cristina Ortiz, más conocida como La Veneno.