Het Reinaldapark is in de jaren zeventig op een vuilstort aangelegd. Na veertig jaar was de leeflaag versleten en kwam de vuilnis aan de oppervlakte. Uit milieu overwegingen moest het park een nieuwe leeflaag krijgen. De consequentie hiervan was, dat het hele park op de schop moest. VEVAP heeft een ontwerp gemaakt voor de basisopzet van het nieuwe park.
De Fuikvaart wordt vergroot tot een centrale vijver en het reliëf loopt glooiend op richting de Schipholweg, waardoor er een geluidswal voor de snelweg ontstaat.
Ook is het park hierdoor op het water gericht, met diepe zichtlijnen vanuit de omliggende woonwijken. De beplanting volgt het nieuwe terrein, met een open (lig)weide langs het water die losjes via een boomweide overgaat in bos op de hogere delen. Nieuwe paden verbinden het park met de omgeving, terwijl speciale elementen zoals een parkpaviljoen, speelplekken en bruggen het park verlevendigen. De gemeente breidde het ontwerp uit met een slingerpad en een centrale evenementenweide. Het vernieuwde park werd in juli 2014 geopend en genomineerd voor de Lieven de Keypenning 2014.
