Kostol je zrejme najstaršou sakrálnou stavbou v Zamagurí. Je ohradený múrom s cibóriom a monštranciou z roku 1750 od J. Szilassyho z Levoče. Ranogotický matiašovský kostol mali počas rokov 1590-1640 v rukách protestanti. V roku 1661 kostol vo väčšom rozsahu poškodil požiar, ale čoskoro ho veriaci z Dunajeckej fraterny a obce opravili. Na obecnom cintoríne sa nachádza aj neskorobaroková kaplnka z 18. storočia s gotickou sochou Madony zo 14. storočia a zrubové domy. Zvonica pri kostole je pôvodne renesančná z konca 16. storočia.