W latach 1905-1906 ówczesny proboszcz ks. Franciszek Renkawitz rozpoczął budowę obecnej świątyni pw. św. Mikołaja, która została konsekrowana w sierpniu 1907 r. przez biskupa E. Likowskiego.

Kościół wzniesiono w stylu neobarokowym. Wieże mają 40 m wysokości. Ołtarze boczne: Matki Bożej Różańcowej, św. Anny, św. Franciszka oraz ambona i chrzcielnica pochodzą ze starego kościoła. Obraz w ołtarzu głównym przedstawia św. Mikołaja - patrona kościoła. Po obydwu stronach stoją figury czterech ewangelistów. W witrażach obok głównego ołtarza umieszczony są wizerunki św. Stanisława Szczepanowskiego i św. Ottona z Bambergu - apostoła Pomorza, który odwiedził Ujście w 1124 roku.