Archaeological finds including human bones, tools and pottery prove that Torremolinos area was settled as early as the Neolithic Age. Some remnants are neanderthalians and dated 150 000 years-old by radiocarbon dating.
According to the Egyptian Greek geographer Ptolemy, the Phoenicians had founded here a colony named Saduce, but the Romans are the most likey to have founded the current town, as shown by findings of edifices and a necropolis (from whose size it has been deduced that the settlement had around 2,000 inhabitants). They also built the road joining Cadiz with Málaga, passing through Torremolinos.
With the Moorish conquest of Spain, were introduced the mills from which the town takes its name (meaning "Tower of the Mills"). However, at the time the population was reduced; the tower was built by the Nasrid rulers of Granada starting from 1300. After the fall of Granada, the town remained subject to North African pirate attacks which lasted from the 18th century; during the War of Spanish Succession, the town was attacked by an Anglo-Dutch flotilla under the British admiral George Rooke and almost entirely destroyed. A document of 1769 lists a population of 106 in the town.
The mills and the city were rebuilt in the early 20th century. The mill industry, however, started to decline in the 1920s. It was largely replaced by an increasing the tourist interest from 1928, particularly British visitors. Hotel Pez Espada opened in 1960. The first gay bar in Spain, Toni's Bar, was founded in Torremolinos in 1962. The Spanish regime reacted to the free lifestyle of the city with arrests of homosexuals and other repressions during the 1970s.
Torremolinos first appeared on the map of the Ensenada’s Marques in 1748. The name comes from the words Torre (Tower) and Molino (Mill). Water mills covered all this area of which only one survives (Molino de Inca) and one tower which forms part of a restaurant. Historians believe that moulded
