Galeria zdjęć
Tereny, na których leży dziś Torremolinos, podobnie jak cały rejon Malagi, były zamieszkałe od bardzo dawna, już w czasach prehistorycznych. W Starożytności najprawdopodobniej istniały tu najpierw osady założone przez Fenicjan, poźniej cały rejon znalazł się w rękach Kartaginy, a następnie Rzymu (w czasach rzymskich przechodziła przez Torremolinos droga prowadząca z Malagi do Kadyksu). Po upadku Cesarstwa Rzymskiego przez niedługi czas rządzili tu Wizygoci, a po nich Bizancjum; w VIII wieku zaczął się okres panowania Arabów, zakończony dopiero w końcu XV wieku, gdy prawie cały Półwysep Iberyjski podporządkowali sobie "królowie katoliccy", Ferdynand II Aragoński i Izabela I Kastylijska.
Okres arabski, według historyków, był dla rejonu Torremolinos okresem rozwoju; w tych czasach pracowały tu wprowadzone przez Arabów liczne młyny, od czego miasto wzięło swą zachowaną do dziś nazwę. Później, z różnych powodów (głównie z powodu powtarzających się napadów piratów), zaczęły się gorsze czasy. Okres prosperity przyszedł - dla całego odcinka wybrzeża Morza Śródziemnego znanego jako Costa del Sol - dopiero w drugiej połowie XX wieku, dzięki gwałtownemu rozwojowi turystyki: mała wioska rybacka, którą Torremolinos było przed rokiem 1950, przekształciła się szybko w pierwszy na Costa del Sol ogromny ośrodek turystyczny z rozbudowaną bazą noclegową i gastronomiczną i sportowo-rekreacyjną, odwiedzany przez ówczesne osobistości filmu i przemysłu rozrywkowego.