Park im. Jana Pawła II w Ustce nazywany był dawniej Kapitańskim Zaułkiem. Dawniej był to centralny punkt średniowiecznej osady a w latach 1357-1889 stał tam najstarszy ustecki kościół pw. św. Mikołaja. Przy świątyni chowano zmarłych w katastrofach morskich. Wokół placu budowali domy najbogatsi kapitanowie, stąd też nazwa parku - Kapitański Zaułek. W połowie XIX w. średniowieczny kościółek nie mieścił już wszystkich wiernych dlatego też postawiono nową świątynię na ul. Wyszyńskiego a w miejscu dawnej kaplicy utworzono malowniczy skwer.