Wieś Suchowola leży kilka kilometrów od Zamościa na terenach, gdzie od kilku wieków zamieszkiwała ludność polska, wyznania unickiego i rzymsko-katolickiego. Pierwszy kościół, drewniany został zbudowany w roku 1850, staraniem hrabiego Tarnowskiego. W roku 1875 zamieniony został na cerkiew prawosławną, a po odzyskaniu niepodległości powraca do katolików.
W dniu 22 października 1919 roku biskup Leon Fulman eryguje parafię. Tworząca się parafia zabiega o zezwolenie na budowę nowego kościoła i między czasie buduje własną cegielnię. Budowa nowej świątyni w/g planów inż. Przymanowskiego z Warszawy trwała od 1934 do 1938 roku. W czasie wojny kościół został częściowo zniszczony, po odbudowaniu konsekrowany 19 maja 1948 roku, przez bpa lubelskiego Stefana Wyszyńskiego.
Ciekawostką może być fakt, że drewniana chrzcielnica została przerobiona z carskich wrót.