Jeden z najpiękniejszych kościołów w regionie, zaprojektowany przez wybitnego architekta Pawła Antoniego Fontanę, powstał w latach 1753 – 1763. Fundatorami byli właściciele okolicznych majątków ziemskich: Marianna z Radzimińskich Wolska i Wacław Rzewuski. Późnobarokowa świątynia z ośmioboczną nawą główną i eliptycznym obejściem z rzędem kaplic, stanowi doskonałe połączenie dwóch planów – podłużnego z centralnym (podobne kościoły Fontana, jako architekt magnackiego dworu Sanguszków, zaprojektował także we Włodawie i Lubartowie). Potężną zachodnią fasadę zdobią na narożach wysokie wieże, a przed kościołem stoją figury św. Józefa Kalasantego i Matki Bożej Łaskawej. Budowniczym świątyni był Tomasz Rezler, a wśród wielu autorów bogatego barokowo-rokokowego wystroju wnętrza zapisali się najwięksi mistrzowie epoki: rzeźbiarz i snycerz Michał Filewicz oraz malarze Szymon Czechowicz i Józef Mayer.
Ciekawostką jest to, że kościół stoi w miejscu wcześniejszej katedry rzymskokatolickiej, zbudowanej w 1417 r. przez króla Władysława Jagiełłę jako wotum za znaczący udział Chorągwi Ziemi Chełmskiej w Bitwie pod Grunwaldem. Pierwotny kościół pełnił funkcję katedry do 1490 r., kiedy to siedzibę biskupstwa przeniesiono do Krasnegostawu. Przy kościele Rozesłania Apostołów znajduje się duży zespół popijarskich budynków klasztornych z I poł. XVIII w. Pijarzy byli obecni w Chełmie od 1667 do 1864 roku, prowadząc parafię, szkołę dla szlacheckich synów (jedno z pierwszych kolegiów w Polsce), bibliotekę i szpital dla ubogich. Obecnie część dawnego kolegium zajmuje siedziba Muzeum Ziemi Chełmskiej im. Wiktora Ambroziewicza.
Zwiedzanie kościoła warto zaplanować na niedzielę. Tego dnia po mszy świętej o godz. 10:00, możliwe jest zwiedzanie Muzeum Parafialnego. Zgromadzono w nim wiele cennych eksponatów, w tym XVII-wieczny obraz „Św. Augustyn zwalcza heretyków”, drewniane tabernakulum z 1756 r. z ołtarza wielkiego, chorągwie, relikwiarze (św. Izydora, bł. ks. Jerzego Popiełuszki oraz drzewa Krzyża Świętego).
