Informacje o katolickiej świątyni w Połczynie pochodzą jeszcze z XIV stulecia. Obecna budowla jest dużo młodsza, ponieważ została wzniesiona w XIX wieku. Zaprojektowana w stylu neogotyckim, bardzo wyróżnia się na tle ulicy Grunwaldzkiej, będącej głównym deptakiem miasteczka. Chociaż wnętrza bardziej przypominają obecnie wznoszone kościoły, to sama sylweta, w udany sposób nawiązująca do średniowiecznych budowli, robi duże wrażenie.