Pierwsze wzmianki o kościele w Krzelowie pochodzą z roku 1220. Następne informacje zawarte zostały w Liber fundationis episcopatus Vratislaviensis z 1305 roku oraz w dokumencie wydanym w 1376 roku przez kardynała Johanna z Wołowa. Krzelowski kościół posiadał bardzo duże uposażenie. Do proboszcza należała część wsi, w roku 1845 obejmująca 10 posesji. Obecny kościół zbudowany został w roku 1860 w stylu neogotyckim. W kościele znajdują się XVI-wieczne płyty nagrobne. Teren wokół kościoła, pełniący niegdyś funkcję cmentarza, ogrodzony został ażurowym ceglanym murem.
Za .