Torremolinos is a municipality in Andalusia, southern Spain, west of Málaga. A poor fishing village before the growth in tourism began in t…Torremolinos is a municipality in Andalusia, southern Spain, west of Málaga. A poor fishing village before the growth in tourism began in the late 1950s, Torremolinos was the first of the Costa del Sol resorts to be developed and is still the most popular in the region.