Parcul a fost amenajat începând cu anul 1965 și finalizat în 1970, transformând zona într-un spațiu generos de relaxare și divertisment pentru bucureșteni. Înainte de a deveni un parc, zonele care acum formează Parcul IOR aveau denumiri precum `Reconstrucții` (înspre strada Baba Novac) și `Flax` (înspre Bd. Camil Ressu, anterior Ion Șulea).