Parafię pw. św. Mateusza w Chłaniowie erygowano 22 września 1419 r. W okresie przynależności do diecezji chełmskiej wchodziła ona w skład dekanatu turobińskiego, natomiast w XIX wieku przez pewien czas należała do dekanatu krasnostawskiego. W dobie reformacji (druga połowa XVI w. ) przez kilkanaście lat działali tu protestanci. Przy parafii od dawna istniała biblioteka. Podczas II wojny światowej w kościele schronienie znaleźli uchodźcy z wysiedlonych wsi Zamojszczyzny. W 1944 r. Chłaniów i Władysławin zostały spacyfikowane przez oddziały SS i nacjonalistów ukraińskich. Zamordowano wówczas 44 osoby, spalono wiele domów.

Pierwszy kościół parafialny, drewniany, został wzniesiony pw. św. Filipa, Jakuba i Macieja ok. 1419 r. Kolejna świątynia została wzniesiona ok. 1600 r. Obecnie istniejący kościół pw. św. Mateusza Apostoła i Ewangelisty został wybudowany w 1746 r. z fundacji ks. Władysława Zaleskiego i Adama Zaleskiego. Z poprzedniego kościoła pozostała jedynie zakrystia i kaplica, które wykorzystano przy wznoszeniu nowej budowli. W 1802 r. kościół podmurowano, a w 1893 r. na kościele dobudowano wieżyczkę. Świątynia była remontowana m.in. w latach 1765, 1802, 1825, 1877, 1918, 1979-1981. Przy kościele w 1977 r. wybudowano murowaną plebanię. Kościół częściowo jest murowany, a częściowo drewniany. Kaplica północna i zakrystia są murowane z cegły i kamienia. Część drewniana posiada konstrukcję zrębową, oszalowaną na podmurowaniu z cegły. Wyposażenie wnętrza jest zabytkowe. W drewnianym ołtarzu głównym umieszczono obraz św. Anny, a na zasuwie św. Mateusza (oba pochodzą z XVIII w.). Ołtarze boczne znajdują się w nawie i w dwóch kaplicach (jeden z XVIII w., a drugi z w. XIX). Ambona i chrzcielnica pochodzą z XVIII w. W latach 1998-1999 przeprowadzono złocenie ołtarza głównego, ołtarzy bocznych oraz ambony i chrzcielnicy. Przy kościele wznosi się drewniana dzwonnica z połowy XVIII w., a w niej dzwon o wadze 500 kg. Zabytkowa kapliczka przydrożna z XVIII w. z obrazem św. Antoniego znajduje się w Bzówku. Na terenie parafii Chłaniów znajduje się także murowana kaplica pw. Matki Bożej Częstochowskiej w miejscowości Bzowiec, wybudowana w 1989 r.

Po wojnie parafia liczyła ponad 4000 wiernych, obecnie jest ok. 1800 parafian. Wierni tutejszej parafii utrzymują się głównie z rolnictwa. Z parafii wywodzi się jeden kapłan, który jest kapelanem Wojska Polskiego, 5 zakonnic oraz 1 kleryk. Od września 1999 r. gospodarzem parafii jest ks. Józef Rychert. Za jego obecności wykonano w kościele zabezpieczenia przeciwpożarowe, przeciwwłamaniowe oraz wymieniono instalacje elektryczne i nagłośnieniowe. Obecnie u konserwatora zabytków w Jarosławiu znajduje się łaskami słynący obraz Matki Bożej Niepokalanie Poczętej (XVII w.). Między ramą a obrazem odnaleziono kartki z prośbami i dziękczynieniem w czterech językach: rosyjskim, niemieckim, łacińskim i polskim. Przy parafii działają koła różańcowe i Legion Maryi, który prowadzi nową czytelnię parafialną.