Pierwotny kościół w Chełmie w XVII w. był drewniany i posiadał trzy ołtarze. W środku znajdował się obraz Ukrzyżowanego. W 1619 roku odbyła się kolejna wizytacja przeprowadzona przez protonotariusza apostolskiego księdza Jana Fox na zlecenie biskupa krakowskiego Marcina Szyszkowskiego. Z dokumentu wynikało, że kościół wzbogacił się o dwa dzwony i sygnaturkę. Pod koniec XVII wieku istniejącą kaplicę zastąpiono kościołem murowanym, który powstał dzięki fundacji biskupa Jana Małachowskiego ustanowionej w 1686 roku oraz pomocy finansowej starosty lipowieckiego Mikołaja Ludwika Grabiańskiego. Konsekrowany został 16 października 1689, zachowane zostało jego wezwanie, lecz zmieniono datę kiermaszu na pierwszą niedzielę po święcie św. Jadwigi Śląskiej - po 16 października. Obok barokowego kościoła, po jego południowej stronie, stała drewniana dzwonnica, istniejąca aż do lat 70. XIX wieku. Gruntowny remont kościoła przeprowadzono w latach 1766–1767. Na przełomie XVIII i XIX wieku, obok kościoła powstał cmentarz parafialny z kaplicą pw. św. Piotra. W 1883 roku proboszcz Franciszek Gach podjął się kolejnej rozbudowy kościoła. W zachodniej części kościoła do nawy dobudowano murowany transept, a do niego kruchtę, nad którą pomieszczono chór muzyczny, gdzie postawiono nowe organy.