Obecny kościół wybudowano na początku XVII wieku z fundacji Mikołaja Czyżowskiego, chorążego Ziemi Chełmskiej. Pierwotnie istniała tu drewniana świątynia z końca XV wieku. Obiekt był wielokrotnie niszczony podczas pożarów oraz działań wojennych i następnie odnawiany, uzyskując ostateczny wygląd w 1. połowie XX wieku.

Murowany, jednonawowy kościół posiada nieco węższe, trójbocznie zamknięte, zwrócone ku wschodowi prezbiterium. Po obu stronach prezbiterium znajdują się kaplice. Dwie symetryczne przybudówki od frontu oraz znajdująca się pomiędzy nimi kruchta pochodzą z początku XX wieku. Przy południowym wejściu do nawy zachował się kartusz z herbem Topór i Nowina oraz data 1608, wskazująca na rok zakończenia budowy świątyni. Wyposażenie kościoła jest późnobarokowe i późniejsze.

Okazała dzwonnica, należąca do zespołu kościelnego, została wzniesiona ok. 1760 roku, staraniem Feliksa Potockiego.

Posłuchaj o kościele pw. Michała Archanioła w Wojsławicach