La iglesia parroquial de Peralejos de las Truchas, en honor de San Mateo Apostol es un edificio, según escritores locales, "grande y feo". Ha sufrido grandes reformas a lo largo del tiempo, siendo la portada actual, según reza en la misma, del siglo XVII, sin embargo, su aspecto y que ya en el siglo XIV Peralejos fuese un lugar importante nos sugiere que muchas partes de la misma son bastante más antiguas.

La iglesia consta de un patio con cerca de piedra y una reja metálica de entrada. Dicho patio funcionaba antiguamente como cementerio.

El edificio en sí es una gran estructura longitudinal con orientación este-oeste, dos puertas y un porche principal con dos grandes arcos. En la parte oeste se encuentra la torre de la iglesia, con su campanario y reloj.

El interior del edificio consta de una alta nave central con forma de cruz latina y dos naves laterales de menor altura en la que se encuentran diferentes capillas.