El primitivo templo románico fué terminado en el año 1257 (siglo XIII), quedando del mismo actualmente solamente el tramo de los pies y la portada románica. Se contruyó entre los años 1237 a 1257 en el estilo llamado "de reconquista", bajo el dominio de la orden del Hospital.

La construcción de la iglesia gótica se comenzó en el siglo XIV, entre 1355 y 1360 bajo el dominio ya de la Orden de Montesa, con su gran maestre a la cabeza Pere Thous (1327-1374), comenzando por el ábside. Consta de una sola nave (planta basilical), sin crucero, ábside poligonal de cinco lados con absidiolos y capillas laterales entre los contrafuertes. Las capillas absidiales son de cabecera ochavada cubiertas con bóveda de crucería. La cabecera como suele ser habitual está orientada hacia el este.

En la medida en que se iba construyendo la iglesia gótica, iba destruyendose la iglesia románica. La construcción de la nave gótica no se finalizó, razón por la que todavía subsiste la portada románica como resto de la primitiva iglesia románica enclavada dentro de la construcción gótica. Tiene el templo cinco tramos cubiertos con techumbre de teja y madera a dos aguas, y su fábrica es de aparejo de silleria de piedra caliza.

Las claves de las bóvedas de la parte gótica tienen un complejo sentido iconografico, estan policromadas y las nervaduras doradas.

Las medidas de la iglesia son 36 metros de largo, 13 metros de ancho y 22 metros de altura.

La unión de ambas estructuras (la románica y la gótica) se realiza por un arco apuntado de descarga, apoyado sobre pilastras lisas, cuyo trasdós soporta el muro de cierre que une las distintas alturas de las techumbres.

El primer tramo de la nave como ya hemos dicho es románica y va cubierta a doble vertiente de madera sobre arcos perpianos, mientras que la cubierta en la nave gótica es de crucería con bóvedas nervadas.

La primitiva techumbre de la iglesia románica debió ser a dos aguas con tejas de cerámica en su exterior y plana con vigas posiblemente policromadas en el interior.

De las capillas laterales destacan las del lado de la Epistola (lado derecho según entramos). La primera que encontramos es del siglo XVII y recibe el nombre de Capilla de la Pasión, actualmente alberga la imagen de la patrona de San Mateo, la Virgen de los Angeles.

A continuación encontramos la salida que lleva a la puerta gótica y de la que hablaremos más tarde, y a continuación encontrarnos con la Capilla de San Clemente o de la Comunión.

Capilla de San Clemente Fué construida entre 1769 y 1781 (siglo XVIII) por Fernando Molinos para albergar las reliquias de un mártir que fuerón encontradas en las catacumbas de Santa Priscila de Roma. Los restos están expuestos en una urna con decoración muy recargada. Se trata de la momia de un mártir anónimo al que se llamó San Clemente en honor del papa de la época.

En 1766 el papa Clemente XIII aprobó el traslado del cuerpo de uno de los mártires del cementerio de Santa Priscila de Roma a San Mateo, llegando a esta villa en el año 1767.

A destacar de esta momia, es que si nos fijamos con detenimiento podemos observar claramente a traves de las vestiduras los huesos del martir, asi como su craneo perfectamente conservado y expuesto sin velo alguno. También es curioso resaltar la extraña posición de la momia, que en lugar de estar tumbada como debía ser normal se encuentra en una posición un tanto extraña.

La capilla de estilo neoclásico, se configura como un pequeño templo de una sola nave con bóveda de cañón y dos tramos, crucero con cúpula y presbiterio semicircular. Tanto la cúpula como las pechinas estan decoradas con pinturas al fresco. La construcción de la cúpula se atribuye al maestro de Cabanes Andrés Moreno y finalizada por Juan Barceló.

Las pinturas murales fuerón realizadas en 1782, y representan en las pechinas a las virtudes cardinales: Fé, Esperanza, Caridad y Buenas Obras. A los pies de la Fé aparece la impronta de Lutero en clara referencia a su derrota. En la cúpula aparece la Trinidad de la Virgen y San Clemente.

Prensa: En la llamada Capilla de San Clemente, se han encontrado unos frescos de finales del siglo XVIII de época neoclásica. Los frescos estaban ocultos por unos repintes de temple a la cola desde el año 1927. Los restauradores trabajan ahora en la eliminación de esta ornamentación del siglo XX, para dejar al descubierto unas pinturas neoclásicas que llaman la atención por su peculiaridad. Representan en su mayoría escenas de la vida de San Clemente y de otros mártires cristianos.

Continuando nuestro camino y a la derecha del abside encontramos la sacristía (siglo XVII) que da paso al Museo Arciprestal.

La pila bautismal es de piedra caliza de boca circular con un diametro de 1.30 metros.

Puerta gótica En el exterior de la iglesia destaca su portada lateral gótica del siglo XV, también llamada Porta Falsa (Puerta falsa). Es abocinada y consta de varias arquivoltas apuntadas apoyadas en cinco columnillas. Adintelada con timpano y arquivoltas que cubren el hueco. El extrados está decorado con motivos vegetales. LLeva decoración escultórica en mensulas, capiteles y arcos, en los que predomina tanto la decoración vegetal como la figurada, con escenas historiadas como la Anunciación y la Natividad. Se accede por un corredor que forman la torre campanario y las capillas realizadas en los siglos XVII y XVIII.

La torre-campanario. Junto a esta portada se situa la torre-campanario exenta y octogonal,de tres cuerpos en linea con el numeroso grupo de este tipo de campanarios, uno de los más nobles y antiguos. Tiene 32 metros de altura y su remate es plano. Una puerta elevada situada a 5 metros con fines defensivos da acceso a la torre. Tres pisos cubiertos con bóveda de crucería y comunicadas por una escalera de caracol, sube hasta el cuerpo de campanas y una estancia llamada sala del reloj. Ambas cubiertas con bóveda de crucería simple.

La portada románica Siglo XIII. Situada al oeste, es abocinada, sin timpano, ni enjutas decoradas. Esta formada por cuatro arcos de medio punto en degradación siendo los tres exteriores de rosca. Carece de tejaroz y no sobresale del imafronte. Los tres arcos exteriores descansan sobre capiteles con columnas adosadas de fustes cilindricos y capiteles labrados, mientras que el cuarto arco, el mas interior descansa sobre jambas lisas.

Es una de las principales muestras de arquitectura tardorománica de la Comunidad Valenciana.

Las columnas disponen de capitel con astrágalo, fuste liso y basa ática con collarino. Un zocalo recorre todo el basamento de la portada.

A esta puerta se accede mediante una escalera semicircular que da acceso al edificio.

En total dispone de seis columnas con sus correspondientes capiteles, tres con temas vegetales y tres mas con temas historiados:

Lado del evangelio:

1. Capitel con hojas de acanto
2. Capitel Iconografico . Dos animales rampantes, afrontados y con las cabezas vueltas. A cada lado un personaje de pie
3. Capitel de palmetas: nueve hojas de palmeras en relieve, lanceoladas y ligeramente ensanchadas en su parte central


Lado de la epistola:

4. Capitel de Hojas de Acanto (parejo al capitel de la primera columna)
5. Capitel iconografico de San Juan Bautista. Presentación de la cabeza del Bautista
6. Capitel iconografico de Adan y Eva. Adan y Eva con la serpiente







La puerta esta compuesta por dos hojas, con portones y chapada de metal claveteado, de época posterior.

Encima del portal podemos observan un pequeño vano rectangular.

Casa de la abadia es de estilo gótico, sólo se conservan dos arcos de medio punto. Posee una amplia fachada con dos puertas y dos ventanas en planta baja. En el piso superior figura una serie de cuatro balcones con antepecho de forja sencillo y apoyados en tornapuntas del mismo material. Entre los detalles ornamentales destacan un escudo labrado en la clave de uno de los arcos adovelados y un altarcillo ceramico que representa a San Bernardo. Se trata de una construcción exenta a la iglesia, realizada en siglos posteriores y que no guarda unidad con el conjunto de la iglesia.