Parafia w podradomskiej Cerekwi powstała w XIV wieku. Wraz z jej erygowaniem zbudowano pierwotny kościół drewniany. Kolejną, murowaną świątynię zbudowano ok. 1529 roku. Parafialny kościół był niszczony i ograbiany przez wojska szwedzkie, saskie, moskiewskie i kozackie. Ostatecznie na początku XX w., ze względu na zwiększającą się liczbę parafian, postanowiono rozbudować świątynię. Projekt kościoła jest dziełem Stefana Szyllera. – Zamysł tego wybitnego warszawskiego architekta, który w naszej diecezji zaprojektował wiele świetnych budowli sakralnych, u nas, w Cerekwi, praktycznie nie został zrealizowany do końca. Brak na przykład portalu, który on przewidział, a świątynia nie została otynkowana, co dyktowały wszystkie projekty tego architekta – mówi proboszcz ks. Andrzej Piotrowski.