Перший в Україні парк, закладений після здобуття незалежності. Раніше ця місцевість називалася Сихівським або Зубрівським лісом. Історики стверджують, що назва Зубрівський ліс (а також назва села Зубра і річки Зубра) походить від того, що на території лісу в давнину жили зубри. До 1980-х років у долині річки Зубра, яка протікає територією парку, був великий став, що мав назву Піонерське озеро. Річка Зубра має 1,5 км відкритої течії на території міста, і це єдина річка, яку можна бачити в місті дотепер.
Сучасну назву парк отримав на честь приїзду Папи римського Івана Павла ІІ в 2001 році. Парк славиться 350-літнім дубом та кількома алеями сакур біля церкви Різдва – шедевру сучасної архітектури авторства канадського архітектора українського походження Радослава Жука.