Park im. Jana Pawła II to typowy współczesny utworzony na początku lat 80tych. Zajmuje obszar ponad 25 ha. Powstał na terenach użytkowanych wcześniej przez Port Lotniczy Wrzeszcz jako park osiedlowy dla potrzeb mieszkańców rozwijających się dzielnic Zaspa i Przymorze. Lotnisko istniało w tym miejscu do 1974 roku. Teren parku i dawnego pasa startowego był miejscem mszy papieskiej w czasie III pielgrzymki Jana Pawła II do Polski w czerwcu 1987 r.Papież odprawiał nabożeństwo na dziobie kilkudziesięciometrowej wysokości drewnianego ołtarza w kształcie łodzi. Na pamiątkę tego wydarzenia po rozebraniu ołtarza złożony został 20-tonowy głaz, który jednakże 4 lutego 1988 został ukradziony przez tzw "nieznanych sprawców". W dwudziestą rocznicę mszy w miejscu, gdzie stał papieski ołtarz został zbudowany Zielony Pomnik poświęcony pamięci papieża Polaka Jana Pawła II.