Het park, 90 hectare groot, is in de jaren zeventig ontworpen door het gerenommeerde bureau van landschapsarchitecten Snellers. In het ontwerp is sterk rekening met de oude structuren van het landgoed Oudegein, dat de gemeente Nieuwegein kocht van de adellijke familie De Geer. Veel kenmerkende landschappelijke elementen zijn daardoor behouden gebleven en geven Park Oudegein nu zijn karakteristieke uitstraling.
Het park is aangelegd in twee fasen. De eerste ging in 1977 van start. De tweede fase – de aanleg van het Natuurkwartier – werd in 2010 opgeleverd. Voor veel Nieuwegeiners is een bezoek aan het park, vaak gecombineerd met een visite aan de kinderboerderij, een makkelijk uitje. Even lekker genieten in het groen. Toch is het Nieuwegeinse stadspark bij velen, zowel Nieuwegeiners als mensen van buiten de stad, amper bekend. Park Oudegein behoort tot de mooiste stadsparken van Nederland en is daarmee het echte geheim van Nieuwegein.