Kościół wzniesiony został w stylu wczesnobarokowym z fundacji wojewody lubelskiego Jana Tarły, który był właścicielem Chełmca i posiadał tu swój dwór. Świątynia powstała w miejscu poprzedniego kościoła, który uległ pożarowi w roku 1620. Jest to kościół jednonawowy trójprzęsłowy z nieco niższym i węższym prezbiterium, z dobudowanymi kaplicami oraz bardzo ciekawym portalem prowadzącym do kruchty, nad którą wznosi się wysoka wieża z dzwonami.
Kościół jest położony na wzgórzu i dobrze widoczny z drogi. Miejscowość jest malowniczo rozłożona na stoku dwóch wzgórz dominujących nad okolicą.