Возведение реформаторской церкви в селе Матиево датировано XVIII-XIX веком, ее появление связано с церковными веяниями и непосредственной близостью Венгрии. Примечательно, что реформаторский приход существовал рядом с греко-католическим. Изначально церковь была деревянной, но после пожара ее восстановили в каменном исполнении. Современное здание возведено в 1896 году, но башня была не закончена. Лишь в 1935 году был построен шпиль и деревянная ограда, которая в 1975 году была заменена на железный забор с бетонным основанием. В церкви работает электроорган, хлебница 1818 года, чаша для крещения 1937 года. Строение имеет статус памятника архитектуры и сегодня функционирует по назначению.