Pierwsze wzmianki o kościele w Cecenowie pochodzą z 1590 roku. Obecna świątynia została wzniesiona w latach 1867–1868 na miejscu wcześniejszego, drewnianego kościoła, który uległ zniszczeniu w wyniku pożaru. Budowę nowego, murowanego kościoła sfinansowała rodzina von Zitzewitz, ówcześni właściciele majątku w Cecenowie. Kościół zbudowano z cegły na fundamentach z granitowych ciosów, w stylu neogotyckim, z charakterystyczną trzykondygnacyjną wieżą zwieńczoną ostrosłupowym hełmem pokrytym blachą.
Wnętrze świątyni zdobią ostrołukowe okna, drewniany belkowany sufit oraz empora wsparta na drewnianych słupach. Zachowały się również elementy wyposażenia z czasów budowy, m.in. marmurowa chrzcielnica z 1872 roku w kształcie kielicha oraz pięć witraży figuralnych z motywami religijnymi i herbami rodowymi fundatorów.
