Situada en el centro de Baños de la Encina, esta iglesia fue construida a finales del siglo XV de traza gótica como lo podemos observar en las columnas de los pilares y sus arcos apuntados. La portada lateral también es gótica, mientras que la portada principal es de estilo manierista.

Situándonos en el interior de la Iglesia de San Mateo nos encontramos el presbiterio diseñada por Pedro de San Joseph en el 1732, comunicando la nave por medio de un gran arco toral cuyos brazos se cubren con bóveda de medio cañón y lunetos. Cabe destacar el coro, en madera de nogal y las capillas.