Wzmianki o pierwszym kościele (konstrukcji szachulcowej) w Cecenowie pochodzą z 1590 r.; była to już świątynia protestancka. Ze względu na zainteresowania naukowe lokalnych pastorów, zwłaszcza Schimansky'ego, Lorka i Zieglera, w zasobach kościoła znajdowały się liczne tekty kaszubckie (lekcje, kazania, modlitwy i pieśni).
Obecny, neogotycki kościół powstał w latach 1867-1868 w miejscu poprzedniego, za sprawą lokalnych właścicieli - rodu von Zitzewitz. Z ich fundacji pochodzi też większość wyposażenia świątyni. Obecnie jest to świątynia katolicka; po otaczającym ją cmentarzu pozostały nieliczne ślady, zaś przed frontem stoi obelisk ku czci ofiar I wojny światowej (z niemal nieczytelnymi napisami).