De belangrijkste datum in de geschiedenis van Torremolinos van de vorige eeuw is 27 september 1988, wanneer de plaats zelfstandig werd en zich van Malaga afscheidde.
De geschiedenis echter van dit gedeelte van Spanje gaat veel verder terug in de tijd, tot wel 150.000 jaar geleden.

Bij verschillende opgravingen in de omgeving van het kasteel Castillo de Santa Clara hebben verschillende archeologen menselijke resten gevonden uit de prehistorie. Enkele van de plaatsen waar belangrijke opgravingen zijn gedaan zijn de Cueva Tapada en de Cueva del Encanto.

Veel later, ongeveer 2000 jaar geleden, woonden hier de Romeinen. Zij waren het die de eerste weg aanlegden tussen Malaga en Cadiz en langs deze wegen werden de zoutfabrieken gebouwd, zoals we nog in ruine terug kunnen zien in Bolonia, in de provincie Cadiz. Ook waren er van deze zoutfabrieken in Torremolinos en omgeving, in Cizaña Baja, in Los Alamos en in Bajoncillo.

Na de Romeinse tijd kwamen er zoals in heel Andalusie de visgoden en daarna de arabieren. De arabieren zijn van vitaal belang geweest voor deze streek, zij hebben de Torre de los Molinos gebouwd, die later de naam Torremolinos aan de deze plaats heeft gegeven.
Na de verovering op de arabieren door de katholieke koningen, Los Reyes Catolicos, begon Torremolinos als plaats te ontstaan.

In deze tijd begonnen de watermolens het water op te pompen wat hard nodig was in deze omgeving. Door het schone water en de verschillende bronnen was het water van Torremolinos zeer geliefd en de boten die over de Middellandse Zee voeren stopten zo goed als allemaal in Torremolinos om hun watervoorziening aan te vullen.

In 1704 kwam er een britse vloot voor water in Torremolinos en wilden tegelijker tijd spaanse gevangen ruilen voor britse. De spanjaarden weigerden dat wat als consequentie had dat de engelse het dorp aanvielen en alles wat op hun pad kwam verwoesten, waaronder ook de molens.
Om dit soort aanvallen tegen te gaan werd het ford Santa Clara gebouwd waarin nu Hotel Santa Clara in is gevestigd.
In 1849 waren 14 van de molens weer opgebouwd en de molens floreerde tot in de jaren 20 van de 20e eeuw, wanneer het water via leidingen uit Malaga begon te komen. De molens waren niet meer nodig maar de naam Torremolinos zal altijd aan het lange en belangrijke tijdperk van de molens herinneren.

Enkele namen van de beroemde molens van Torremolinos zijn Molinos de Inca, Molino de Batan en Molino de Cea.