Kościół znajduje się w północnej części miasta, w dzielnicy Niebuszewo. Obok parafii mieści się plebania, punkt recyklingu oraz Wojewódzki Ośrodek Ruchu Drogowego.

Poprzedni kościół w tym miejscu spłonął w 1811 roku. Nowa parafia erygowana ostatecznie na Boże Narodzenie 2004 roku powstała z połączenia trzech części należących wcześniej do parafii pw. Miłosierdzia Bożego, św. Stanisława Kostki i Matki Bożej Ostrobramskiej.

Kościół budowano w latach 2009-2012. Został poświęcony 6 grudnia 2012 roku. Ciekawostką w tej świątyni są trzy dzwony, z których każdy nosi imię: największy, ważący 290 kg to Święty Mikołaj Biskup, średni, ważący 190 kg Maryja, a najmniejszy 90 kg Święta Rodzina.

Plan nabożeństw: niedz. 8:00, 9:30, 11:00, 12:30, 18:00, dni powszednie 7:00, 18:00. Odpust: 6 XII.