Церковь святого Матфея города Херес-де-ла-Фронтера расположена в уютном переулке, к югу от Дворца Рикелме (Palacio Riquelme), на юго-запад от Рыночной площади (Plaza del Mercado).
Это одна из шести приходских церквей, появившихся в городе после Реконкисты (1264). Основной стиль этого здания, возникшего на рубеже 14-15 веков, - готический. Но вместе с тем, церковь имеет романские элементы, наряду с ренессансными и барочными.
Несмотря на то, что церковь недавно реставрировали, часовня Саграрио подвергается риску разрушения.
Основной строительный материал церкви – камень. У церкви – один неф, состоящий из 3 пролетов, и еще один пролет, выполняющий роль поперечного нефа, хотя он и не выходит по ширине за пределы нефа и пресвитерия. По бокам этого единственного нефа расположены капеллы.
По обе стороны плоского фасада возвышаются две башни: одна заканчивается остроконечной пирамидальной капителью, а вторая – закругленным верхом. Звонница, имеющая 3 колокола (2 в нижнем ярусе, один наверху), возвышается справа, со стороны нефа послания.
Своды боковых капелл оформлены по-разному. Например, свод капеллы Христа оформлен в стиле эпохи Возрождения. От капеллы Христа к нефу идет полукруглая арка в окаймлении дорических колонн. Пьедесталы этих колонн декорированы фигурами львов с поднятыми передними лапами и грифов. В антрвольтах и фризе развиваются ренессансные цветочные и скульптурные мотивы. Решетка, перекрывающая эту капеллу, также оформлена в стиле эпохи Возрождения и датируется 1594 годом, как указано на центральной консоли фриза.
Снаружи здания – два портала. Правый портал церкви (со стороны нефа послания) выполнен в мудехарском стиле, хотя до сегодняшнего времени он дошел уже сильно преобразованным. Другой портал, сегодня замурованный, представляет наибольший интерес. Он украшен стрельчатым сводом со стрельчатым фронтоном и окаймлен двумя колоннами в виде шпилей, выполняющих роль контрфорсов, с нервюрами и пинаклями наверху. Под крышей на верхушках пинаклей проходит горизонтальный гребень. Стиль и структура этого портала напоминают порталы Севильского кафедрального собора.
21 февраля 2000 церковь святого Матфея была объявлена объектом культурного наследия.