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, quien daba nombre al parque, estando entonces situado a las afueras del núcleo urbano de la ciudad zaragozana, que entonces apenas superaba los 160.000 habitantes.