Die Geschichte von Torremolinos ist bei verschiedenen Ausgrabungen rund um die Burg Santa Clara ans Licht gekommen. Hier fanden die Archäologen menschliche Überreste aus der Frühgeschichte, unter anderem in der Höhle Cueva Tapada und der Cueva del Encanto. Somit ist die Anwesenheit des Menschen bereits in der Jungsteinzeit hier belegt.

Vor rund 2000 Jahren in der römischen Zeit sind ebenfalls menschliche Aktivitäten in der Region belegt. Die Römer bauten die Strasse von Cadiz nach Malaga und entlang dieser Römerstrasse folgte eine Salzfischfabrik auf die andere. Wir kennen heute die am Strand von Bolonia, in der Provinz Cadiz, in Baelo Claudia oder die in Torremolinos, zum Beispiel auf der Finca Cizaña Baja, eine weitere in Los Alamos und eine in El Bajoncillo.

Ebenso wie in ganz Andalusien folgte auf die Zeit der Römer die Epoche der Westgoten und danach die Ankunft der Araber. Die Araber spielten eine grosse Rolle für den Ort, denn Sie errichteten den Turm Torre de los Molinos, der der Stadt später ihren Namen gab. Nach der Rückeroberung durch die Katholischen Könige begann Torremolinos seine Identität als Gemeinde zu entwickeln.

Mit den Katholischen Königen kamen auch die Wassermühlen, die nahegelegene Orte mitversorgten. Das Wasser aus den Quellen hier war äusserst rein und daher sehr gefragt. Viele Boote und Schiffe machten in Torremolinoa fest, bevor sie ausliefen und versorgten sich hier mit Wasser und Vorräten für die Wochen auf See.

Im Jahre 1704 forderte ein britisches Flottenkommando Wasser aus den Mühlen und einen Gefangenenaustausch von Spaniern gegen Briten, den die lokalen Behörden verweigerten. Daraufhin griffen die Briten die Stadt an und machten Sie dem Erdboden gleich. Auch die Wassermühlen fielen der Verwüstung zum Opfer. Diese Ereignisse führten zur Errichtung des Baus, den wir heute als Hotel Santa Clara kennen, und der einst das Festungsschloss Santa Clara war.

Im Jahre 1849 waren 14 der Mühlen wieder aufgebaut worden. Die Mühlenwirtschaft blühte bis in die 20er Jahre des 20. Jahrhunderts hinein, bis die Enteignung des Wassers durch die Stadt Malaga diese Aktivität beendete.

Molino de Inca, Molino de Batán und Molino de Cea sind einige der Namen dieser Mühlen.