Kościół został ufundowany w drugiej połowie XVII wieku przez biskupa krakowskiego Andrzeja Trzebickiego, herbu Łabędź. Herb ten umieszczony jest nad wejściem do kościoła. Na przełomie XIX i XX wieku świątynię rozbudowano od zachodu, a w latach 1947-1953 od wschodu. Dzwonnica pochodzi z 1900 roku. Kościół widoczny z trasy S7, usytuowany jest tuż obok
zachełmskiego kamieniołomu, w którym odkryto niedawno najstarsze na Ziemi ślady czworonożnych istot, tetrapodów.