Park został założony na początku XX wieku, na dawnych gruntach ornych majątku Rubno Małe. W obecnej dacie założenie datowane jest na 1934 rok. Było to ulubione miejsce spotkań dla mieszkańców Elbląga. Kumiela podczas budowy parku uległa regulacji. Wybudowano m.in. baseny kąpielowe, które ostatecznie zlikwidowano w 2013 roku. Po zniszczeniach wojennych park był stopniowo porządkowany, także w ramach czynów społecznych. W latach 1969-1970, w północnej części doliny Kumieli zbudowano boisko do siatkówki oraz strzelnicę. Wyasfaltowano wówczas około 700 metrów alejek a brzegi rzeki wzmocniono i wzdłuż brzegu wysadzono szpaler złożony z topól. 

W 2021 roku przeprowadzono rewitalizację parku, w wyniku której zamontowano 160 urządzeń rekreacyjnych i zabawkowych różnego rodzaju. Na terenie parku znajdują się także m.in. amfiteatr z 253 miejscami siedzącymi, stoły do tenisa stołowego, skatepark i kilka kaskad. Przez park, wzdłuż rzeki Kumieli przebiega długodystansowy Wschodni Szlak Rowerowy Green Velo oraz pieszy szlak turystyczny (czerwony) - Szlak Kopernikowski. 

fot.  MOs810, CC BY-SA 4.0, via Wikimedia Commons