W 2016 przygotowano projekt rewitalizacji parku, a w 2017 pozyskano na ten cel dofinansowanie z funduszy unijnych. Prace o łącznej wartości 1,85 mln zł zrealizowano w l. 2017-2019; były one związane głównie z uzupełnieniem i uporządkowaniem nasadzeń roślin oraz stabilizacją skarp. Obejmowały one m.in. wykonanie zróżnicowanych gatunkowo łąk oraz dosadzenie drzew, krzewów (łącznie 681 szt.), ziół i roślin kwitnących, instalację ławek, tablic dydaktycznych, koszy na śmieci, karmników i budek lęgowych dla ptaków i nietoperzy, wymianę oświetlenia, budowę nowych ciągów pieszych, rowerowych oraz nowych schodów łączących park z ulicą KujawskąWzgórze Wolności. Prace w kolejnym bydgoskim parkuPark na Wzgórzu Wolności po rewitalizacji wygląda efektownie. Dokumentacja projektowa przewidziała także rezerwę terenową pod plac zabaw, siłownię plenerową i platformę widokową.
Nazwa Park Wolności nadana została na mocy uchwały Rady Miasta Bydgoszczy z dnia 26 czerwca 2019, która weszła w życie 19 lipca 2019. Nazwa upamiętnia Rok Wolności uchwalony wcześniej przez Radę i nawiązuje do położenia parku.