Зведення реформаторської церкви в селі Матійово датоване XVIII-XIX століттям, її поява пов’язана з церковними віяннями і безпосередньою близькістю Угорщини. Примітно, що реформаторський прихід існував поруч з греко-католицьким. Спочатку церква була дерев’яною, але після пожежі її відновили в кам’яному виконанні. Сучасна будівля зведена в 1896 році, але вежа була не закінчена. Лише в 1935 році був побудований шпиль і дерев’яна огорожа, яка в 1975 році була замінена на залізний паркан з бетонною основою. У церкві працює електроорган, хлібниця 1818 року, чаша для хрещення 1937 року. Будова має статус пам’ятки архітектури і сьогодні функціонує за призначенням.