Świątynia znajduje się w centrum Kalisza Pomorskiego, w kwartale ulic: Wolności, Bolesława Krzywoustego, Świętego Wojciecha i Kościuszki. Kościół jest doskonale widoczny z drogi numer 10. Parking znajduje się od strony ulicy Bolesława Krzywoustego.

Świątynia została wzniesiona w latach 1772-1781, w miejscu średniowiecznego kościoła, który spłonął. Nowy kościół został zbudowany na planie prostokąta w stylu klasycystycznym. Świątynia ma konstrukcję salową z dostawioną od strony zachodniej wieżą. Autorem projektu jest berliński architekt Holsche. Pierwsza konsekracja świątyni miała miejsce 7 października 1781 roku. W 1814 roku pierwotne zwieńczenie wieży uległo zniszczeniu i zostało zastąpione obecnie widocznym hełmem namiotowym. W późniejszym czasie świątynia była kilkakrotnie remontowana. Każdorazowo uzupełniano również wyposażenie, którego część można zobaczyć do dzisiaj. W październiku 1945 roku kościół został przekazany parafii rzymskokatolickiej. Otrzymał wezwanie Matki Bożej Królowej Polski. Na tę okoliczność wystrój wnętrza został dostosowany do wymogów liturgii. Nowy ołtarz ustawiono przy elewacji północnej, a także zmieniono układ ławek. Przy fasadzie południowej dobudowano kruchtę. Zwiedzając kościół warto przyjrzeć się wykonanemu z drewna i otynkowanemu stropowi.