La iglesia parroquial de San Mateo en Baños de la Encina se erigió en el último tercio del siglo XV con traza gótica para su nave como muestran sus arcos apuntados y bóvedas de terceletes. También la portada lateral es gótica, mientras que la principal, labrada en 1576, es manierista. Su torre de base octogonal, articulada en tres cuerpos y rematada por pináculos, fechada en 1596, se inspira en la arquitectura de Vandelvira.