Die Pfarrkirche des Nikolaus des Bischofs befindet sich in Wolin, Kościelna Straße. Ungefähr 300 Meter vom Gotteshaus entfernt fließt die Dziwna.

Wollin war der erste Bischofssitz, der im Zuge der Christianisierung errichtet wurde. Der Bischofssitz wurde 1124 bestätigt, 1160 wurde er nach Kamień Pomorski verlegt. Das mittelalterliche Gotteshaus ist als einziger der drei entstandenen bis heute in Wollin erhalten geblieben. Die ersten Erwähnungen stammen aus dem Jahr 1288. Leider kann man nicht nicht genau sagen, wie das ursprüngliche Gotteshaus aussah. Nach einer erneuten Rekonstruktion im 14. Jahrhundert ist nur bekannt, dass das Gebäude dreischiffig, auf einem quadratischen Grundriss gebaut war und einen Westturm hatte. Es ist auch bekannt, dass im 15. Jahrhundert die Pseudobasilika nach einer Baukatastrophe wieder aufgebaut wurde. Im 19. Jahrhundert wurde die Kirche erneut umgebaut, sie überstand die Kriege und blieb bis heute in Wolin.

Während des Krieges wurden jedoch zwei historische Kirchen: des Georg und des hl. Nikolaus, schwer beschädigt. Die Stadt war ja zu 70% zerstört. Die kommunistischen Behörden rissen die Kirche des Georg, wobei die Kirche des Nikolaus stehengelassen wurde. Erst am 31. Mai 1988 wurden die Kirchen an die Kirchenbehörden übergeben. Danach begannen die Planung sowie bauliche und konservatorische Maßnahmen. Die Kirche wurde 1999 zur Nutzung übergeben. Im Presbyterium befindet sich ein hohes Kruzifix, eine Figur des auferstandenen Jesus, ein Tabernakel, das mit Getreideähren und einem Weinstock umgeben ist. An den Wänden hängen Kreuzwegstationen.