Pierwszy kościół został prawdopodobnie zbudowany w XIII w. z fundacji chwarszczańskich templariuszy. Po kasacji zakonu w 1312 r., dobra templariuszy przejęli joannici. Wiadomo, że w 1405 r. świątynia pełniła funkcje parafialne. Po 1540 r., w związku z przejęciem komandorii Chwarszczany przez margrabiego Jana z Kostrzyna, kościół wchodził w skład gminy protestanckiej. W 1624 r. do nawy dobudowano wieżę. W 1758 r. podczas bitwy pod Sarbinowem, kościół uległ częściowemu zniszczeniu. W 1825 r. w miejsce starej wzniesiono nową neogotycką świątynię, w oparciu o prostokątny plan z wydzielonym wewnątrz prezbiterium i trzema bocznymi kruchtami. Przy budowie wykorzystano częściowo dawne kamienne mury, które następnie otynkowano. W 1832 r. przeprowadzono pierwszą przebudowę. Wieża zaprojektowana przez Karla Friedricha Schinkla, została na nowo wybudowana w 1892 r. po pożarze poprzedniej (spłonęła od pioruna w 1890 r.).