W 1970 roku powstała jego zachodnia część, usytuowana pomiędzy aleją marsz. Edwarda Śmigłego-Rydza a ulicą Tatrzańską. Znajdują się tu dwie fontanny, stoły szachowe oraz stoły do gry w tenisa stołowego. Wschodnią, większą część parku utworzono później, lecz nie jest ona tak zagospodarowana jak część zachodnia. Znajdują się tu: bramki do gry w piłkę nożną, plac zabaw, skatepark, stoły do gry w tenisa stołowego, stoły szachowe, rozległe trawniki posadzone z myślą o rozrywce psów, kościół Trójcy Przenajświętszej wzniesiony w latach 1993–2003 wraz z plebanią oraz tor do jazdy na łyżworolkach[1].
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[2]. Idea zmiany nazwy podzieliła również samych mieszkańców[3].
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”[6].
.jpg)
