Molinos fue donado juntamente con Monroyo y Ejulve por Pedro II de Aragón, en 1209, a la Orden de Calatrava cuya encomienda mayor radicaba en Alcañiz. La iglesia parroquial de Molinos se construyó lógicamente bajo el mecenazgo de la orden como podemos observar en las claves de las bóvedas de la iglesia decoradas con la Cruz Calatrava. El tipo de iglesia de una nave, con contrafuertes en el exterior y ábside poligonal, es fácilmente adscribible al estilo gótico levantino, tan extendido a lo largo de la Corona de Aragón. Su decoración escultórica parece seguir en buena medida la influencia de este estilo artístico, y en ella cabe advertir diversas manos en su realización. En las arquivoltas, podemos observar dragones, leones, sirenas… heredados del románico.
Otras iglesias también pertenecientes al gótico levantino en la Comarca del Maestrazgo son: Iglesia de San Miguel en Castellote e Iglesia de San Miguel en Cantavieja.
