La iglesia de san Matero forma parte de una de las cuatro parroquias más antiguas que aún quedan en la ciudad de Cáceres, situada en la parte más alta de la ciudad monumental de Cáceres.

Sus orígenes se remontan a la antigua mezquita del alcázar árabe, el edificio actual fue construido a principios del siglo XVI, construida con sillares de piedra, en un extremo la gran torre campanario, la portada del Templo contiene dos columnas, coronadas de capiteles. Dichas columnas enmarcan un arco con casetones de angelitos y con sendos medallones con las efigies de San Pedro, el Príncipe de los Apóstoles y San Pablo, el Apóstol de los gentiles. En el centro y sostenido por dos niños el busto de un joven varonil, medallón decorativo al estilo romano de la época. Culminan la portada niños de sabor italiano que los labró el escultor cacereño Juan de Santillana en 1565; el de la izquierda lleva la corona de espinas, el de la derecha lleva en sus manos una calavera, signos del sacrificio, del amor y de la

En el interior del templo destaca el retablo dedicado a la veneración de San Mateo construido en el siglo XVIII de estilo rococó, en madera sin dorar, salvo en la parte relativa a la custodia, fue construido por Vicente Barbadillo

La capilla más importante de la iglesia es la dedicada al Cristo de la Encina. El lienzo describe un grupo de aves y edificios clasicistas, y representa a Cristo.