Solar del palacio. Todavía quedan algunos de sus muros.
Junto al río, en posición extramuros, enfrente de la villa y unido a ésta por un puente levadizo sobre el cauce, hoy desaparecido, al igual que el palacio.
En un inventario sobre los bienes reales se encontró un plano del palacio. Sobre él, un artesano local, ha construído una maqueta que se puede admirar en el museo ubicado en al ayuntamiento.
Maqueta del palacio situada en el ayuntamiento.
En 1319, San Mateo se convirtió en cabeza del Maestrazgo y en residencia de los maestres de Montesa. Entre 1319 y 1327, el maestre fray Arnaldo de Soler, construyó el palacio. Aunque luego fue ocupado por otras órdenes con posterioridad. Tras la disolución de la Orden del Temple en 1312, todas sus propiedades pasaron a la Orden de San Juan del Hospital, excepto las propiedades valencianas que Jaime II donó a la recién fundada Orden de Santa María de Montesa, valenciana completamente y teniendo como sede el castillo de Montesa, en Valencia.