Historycznie pierwszy raz nazwa miasteczka Torremolinos pojawia się w XVIII wieku i pochodzi od dwóch słów: torre czyli wieża i molinos czyli wiatraki. Dawniej występowało tutaj wiele młynów wodnych, obecnie zachowany jest tylko jeden i znajduje się na terenie ogrodu botanicznego Molino de Inca. Wieża – strażnica zbudowana około 1300 roku jeszcze przez muzułmańskich mieszkańców natomiast stała się symbolem Torremolinos.

Szybki rozwój powojennej turystyki na Costa del Sol spowodował, że jak grzyby po deszczu zaczęły powstawać hotele, między innymi pierwszy w tym rejonie hotel Pez Espada, którego gośćmi byli m.in. król Belgii Albert II, Rita Hayworth, Frank Sinatra, Sean Connery, Sofia Loren, Marlon Brando czy Brigitte Bardot.