Od založenia obce boli Matiašovčania rímskokatolíckeho náboženstva. Na mieste dnešnej budovy obecného úradu bol postavený drevený kostol, ktorý sa spomína už v roku 1437.
Kostol sv. Mikuláša v Ondavských Matiašovciach
Reformácia a rekatolizácia
Keď sa v druhej polovici 16. storočia Drugetovci priklonili k reformácií, stali sa protestantmi aj ich poddaní teda maťašovčania. Od polovice 17. storočia vystupujú Matiašovce ako sídlo luteránskej farnosti. Ešte okolo roku 1730 boli obyvatelia obce luteráni.
Rekatolizácia obyvateľov obce je spojená s postavou grófa Barkóczyho, ktorý krátko po tom čo sa stal jágerským biskupom obnovil v roku 1749 rímskokatolícku farnosť.
Dejiny Cirkvi na Slovensku v 50-tych rokoch 20. storočia
Administrácia farnosti Ondavské Matiašovce - kňazi vo farnosti
Administrácia farnosti Ondavské Matiašovce - kňazi vo farnosti: Ondavské Matiašovce starobylá, F 1749
Zoznam kňazov pôsobiacich vo farnosti Ondavské Matiašovce:
- Szombathy, Joachim 1745 - 1747
- Jantsik, Ľudovít 1747 - 1749
- Pribóczy, Adam 1749 - 1752
- Klembárszky, Ján 1752 - 1760
- Pribóczy, Adam 1760 - 1762
- Nagy, Ján 1762 - 1763
- Hoderman, Adam 1763 - 1768
- P. Leander 1768 - 1769
- Novák, Michal 1769 - 1770
- Maxim, Ján 1770 - 1800
- Ichnát, Ján OFMConv. 1800 - 1801 exc., nar. 13. 4. 1750, †11. 12. 1818 Žalobín, 1788 - 1818 miestna kapelánia Žalobín, 1800 - 1801 excurrendo Ondavské Matiašovce
- Morvay, Peter 1801 - 1821, nar. 27. 6. 1773 Bytča, ord. 22. 2. 1799 Pešť-Kondé, ostrih. pomocný biskup, †31. 8. 1836, štúdia - generálny seminár Bratislava, marec 1799 maď. kaplán Verpelét, 1. 7. 1799 Sirok, 1. 11. 1799 nemecký kaplán Nižný Medzev, vychovávateľ v rodine Jána Barkoczyho v Ondavských Matiašovciach, 1801 - 1821 farár Ondavské Matiašovce, 1814 - 1821 vicedekan dištriktu Stropkov, prísediaci súdnej tabule Zemplínskej stolice, 1823 v Jagri, 1824 v Košiciach, 14. 1. 1825 - 1829 administrátor Zemplínsky Branč, 1829 - 1831 farár Detek, 1831 - 1836 farár Košická Polianka
- Rády, Jozef 1822 - 1863, nar. 3. 3. 1792 Žalbín, ord. 2. 7. 1818 Košice - A. Szabó, †5. 3. 1868, štúdia - Košice, 1818 kaplán Veľký Šariš, 1822 - 1863 farár Ondavské Matiašovce, 1828 prísediaci súdnej tabule Zemplínskej stolice, aktuár dištriktu, 1829 notár dištriktu, 1847 stropkovský dekan, inšpektor ľudových škôl dištriktu, 1853 emeritný dekan, na dôchodku Ptičie.
- Ratkó, Andrej 1863 - 1898, nar. 11. 10. 1830 Michalovce, ord. 1856, †29. 7. 1900, 1856 kaplán Brezovica nad Torysou, Sárospatak, 1861 katechéta na reálnej škole Košice, 1863 administrátor Ondavské Matiašovce, notár dištriktu, 1898 na dôchodku Prešov.
- Thain, Štefan 1898 - 1933, nar. 17. 12. 1869 Košice, ord. 2. 7. 1893, †7. 11. 1940, 1893 kaplán Vranov nad Topľou, Boldogköválja, Brezovica nad Torysou, Szikszó, 1898 dočasný administrátor Ondavské Matiašovce, 1933 na dôchodku Košice
- Deák, Ladislav 1933 - 3. 12. 1952, nar. 24. 2. 1901 Prešov, ord. 25. 6. 1925, †27. 1. 1970 Košice, 1925 kaplán Snina, Trhovište, 1933 administrátor Ondavské Matiašovce, 1939 excurrendo Žalobín, 3. 12. 1952 bol zatknutý, od 20. 9. 1952 bol internovaný v Pezinku, 1954 administrátor Udavské, 1962 na dôchodku Udavské, 1968 Košice
- Szöcs, Jozef 1953 - 1959, nar. 18. 1. 1914 Uzlovoje (Ukr.﴿, ord. 29. 6. 1940, †13. 8. 1972 Strokov, poch. Sabinov, 1940 kaplán Valaliky, administrátor Čerhov, 1944 Kazimír, 1953 Ondavské Matiašovce, 1959 Stropkov
- Arvai, Ján 1959 - 23. 12. 1976, nar. 8. 8. 1917 Belža, ord. 29. 6. 1940, † 23. 12. 1976 Ondavské Matiašovce, 1940 kaplán Tokaj, 1942 administrátor Hýľov, 1952 Velké Ozorovce, 1959 Ondavské Matiašovce.
- Koromház, Štefan 1977 - 1990, nar. 26.12. 1921 Udavské, ord. 22. 2. 1948 Košice, prim. Udavské, † 12. 7. 2013 Udavské, 1948 kaplán Ľubiša, 1948 Parchovany, 1948 Vranov nad Topľou, 1951 mimo pastorácie, 1952 kaplán Haniská, 1953 farár Haniská, 1954 Veľká Lodina, 1959 Turany nad Ondavou, 1967 administrátor Plavnica, 1977 Ondavské Matiašovce, 1990 farár Vyšný Hrušov, 1. 6. 2000 na dôchodku Udavské.
- Bujdoš, Ján, Mgr. 1990 - 1998, nar. 11. 7. 1952 Humenné, Chotča, ord. 10. 6. 1979 Bratislava - J. Gabriš, prim. Chotča, 1979 kaplán Sečovce, 1980 Snina, 1981 Sabinov, 1985 Prešov, 1986 administrátor Vinné, 1990 farár Ondavské Matiašovce, 1998 Čaňa, 2001 Lipany, dekan, 2003 Horovce.
- Senaj, Albín, ml. 1998 - 2007, nar. 29. 8. 1968 Stropkov, ord. 19. 6. 1993 Košice-Dóm sv. Alžbety - A. Tkáč, prim. Stropkov, 1993 kaplán Humenné, 1995 administrátor Obišovce, excurrendo Velká Lodina, 1998 farár Ondavské Matiašovce, 2007 farár Kazimír, 2010 farár Raslavice, 2013 farár Čaklov
- Rebjak, Pavol 2007 - 2015, nar. 21. 3. 1952 Sobrance, Tibava, ord. 8. 6. 1975 Bratislava - J. Gábriš, prim. Tibava, 1976 kaplán Michalovce, 1977 Snina, 1980 administrátor Seňa-Kechnec, 1988 Ohradzany, 1989 farár Košice-Ťahanovce, 1992 Malčice, 2007 Ondavské Matiašovce,
- Lipka, Luboš, Mgr. 2015, nar. 18.4. 1965 Bardejov, Janovce, ord. 20. 6. 1998 Bardejov, sv. Egídia - A.Tkáč, prim.