Torremolinos possède une histoire ancienne, dont les racines remontent à l’époque romaine. Son nom provient des nombreux moulins à vent (« molinos ») qui bordaient autrefois la zone autour de la tour (« torre ») défensive, aujourd’hui connue sous le nom de Torre de Pimentel.
Longtemps village de pêcheurs, la ville a connu une transformation majeure dans les années 1950-60, devenant la première grande station balnéaire d’Espagne. C’est aussi l’une des premières villes d’Espagne à avoir accueilli le tourisme international de masse, et à avoir développé une image de tolérance, modernité et liberté, qui perdure encore aujourd’hui.
Torremolinos conserve un calendrier festif riche, avec des événements comme la Feria de San Miguel, les carnavals, la Semaine Sainte, et les festivals LGBTQ+. Sa culture populaire andalouse reste forte, notamment à travers la gastronomie, la musique flamenca, et les célébrations religieuses traditionnelles.