El parque fue diseñado y construido entre los años 1913 y 1927 por iniciativa del concejal Vicente Galbe Sánchez-Plazuelos, y fue inaugurado oficialmente en 1929 por Miguel Primo de Rivera, durante 81 años se denominó oficialmente Parque de Primo de Rivera y popularmente como Parque Grande, pero tras el fallecimiento del cantautor y político José Antonio Labordeta en 2010 el ayuntamiento de Zaragoza bautizó este parque con su nombre
Durante casi un siglo fue el parque más grande de la ciudad hasta la realización en el año 2008 del Parque del Agua Luis Buñuel con motivo de la Expo Zaragoza 2008.
Clik en las imágenes para verlas en formato completo