Храм святого Матфея является одним из самых значимых культовых сооружений города. В 1982 он был включен в список историко-культурного наследия Испании.
Строительство церкви началось в 16 веке на месте, где до этого стояла мечеть и другой христианский храм. Проект церкви разработал Эстебан де Лескано, а заканчивал строительство Педро Эскера, Педро де Маркина, Педро де Ибарра. Капелла Санде была построена Родриго Хиль де Онтаньоном, а портал в стиле платереско Гильеном Ферраном.
Церковь святого Матфея – это однонефный храм, покрытый нервюрным сводом. В его внутреннем убранстве стоит отметить сосновое ретабло в эстремадурском стиле, выполненное Висенте Барбадильо. Среди образов этой алтарной преграды выделяется Дитя братства (Niño de la Congregación).
В храмовых капеллах погребены многие знатные жители города, в частности члены семьи Овандо. В капелле святого Иоанна находится Христос де ла Энсина - полотно, рассказывающее о чуде, случившемся в Америке.