El Hombre de Molinos, cuya mandíbula encontrada en la Cueva de las Graderas, constituye el resto humano más antiguo (25.000 años) encontrado hasta la fecha en Aragón.
El lugar del actual Molinos fue también un punto central del poblamiento prehistórico.


Los árabes también poblaron Molinos como constatan el ajimez de la Casa del Moro y el sitema de regadío de la huerta. Ramón Berenguer IV lo reconquistó concediendo Molinos a los alcañizanos. En 1209 Pedro II hace donación a la Órden de Calatrava.