W 2013 roku pojawił się pomysł, aby zamiast dotychczasowej nazwy parku nadać mu imię rotmistrza Witolda Pileckiego. Postulat ten wysunęła jedna z lokalnych organizacji prawicowych. Władze miasta odrzuciły jednak projekt. Idea zmiany nazwy podzieliła również samych mieszkańców.
W zachodniej części parku, w pobliżu ulicy Tatrzańskiej powstaje tężnia solankowa – projekt zgłoszony i wybrany w 5. edycji budżetu obywatelskiego na rok 2018.
Od 2 kwietnia 2017 roku, po reorganizacji układu komunikacyjnego, pętla okrężna autobusu linii „71” (warianty A i B), znajdująca się u zbiegu ulic Zbaraskiej z Juliusza Kossaka, w bezpośrednim sąsiedztwie parku, nosi nazwę „Park Podolski”.
Dendroflora parku thumb|left|Skałki w parku Podolskim (kwiecień 2010) W zachodniej części parku, na tzw. skałkach dla dzieci, rośnie sosna czarna. Wzdłuż alejek znajdują się okazy klonu jaworu, klonu ginnala oraz głogu. Krzewy tam występujące to irga, róża i pięciornik. Rosną także niektóre gatunki kasztanowca i lipy oraz glediczja. Obrzeża parku porastają topole z jemiołą. Kilka krzewów forsycji rośnie przy wejściu do parku od strony ulicy Tatrzańskiej.