L'église de San Mateo, qui était plus au centre de la ville, a été déplacée à son emplacement actuel en 1800, en profitant de l'ancien bâtiment des jésuites, qui était inachevé lorsque l'Ordre a été expulsé d'Espagne en 1773.
Le manque de revenus a prolongé les travaux tout au long du XIXe siècle, et l'architecte Justo Millán a participé à la construction de sa coupole.
À l'intérieur, le retable principal de Jerónimo Caballero, provenant du couvent désaffecté de La Merced, les sculptures des quatre évangélistes sur les pendentifs de l'artiste local Juan Dimas, et quelques toiles de peintres lorrains du XVIIe siècle - Miguel de Toledo, Camacho, etc. - sont distribués dans l'église et la sacristie.