Krzelów (niem. Krehlau) jest starą wsią w powiecie wołowskim. Jej początki sięgają XIII wieku. Pierwsza wzmianka o miejscowości związana jest z kościołem parafialnym i pochodzi z 1220 r. Wieś była własnością królewską oraz w wyodrębnionej części kościelną. Kościół w Krzelowie znajdował się w części wsi będącej własnością parafii, a obejmującą 10 posesji. W 1860 r. starą świątynię zastąpił nowy kościół o neogotyckiej architekturze popularnej w XIX wieku.

Kościół św. Marcina zbudowano z klinkierowej cegły, do wysokości okien układanych pasami o dwóch kolorach. Budowla składa się z nawy półokrągłego prezbiterium oraz wieży zwieńczonej blaszaną sygnaturką. We wnętrzu kościoła umieszczono pochodzące z poprzedniej świątyni epitafia z XVI wieku. Wraz z kościołem powstało nowe, ażurowe ogrodzenie z nietynkowanej cegły.