Deze oude wachttoren stamt uit de Moorse tijd en hield de kust in de gaten voor aanvallen vanaf zee. De stad dankt er zijn naam aan: torre (toren) en molinos (molens), naar de vele watermolens die hier vroeger draaiden.
De toren zelf is niet heel groot, maar het plein ernaast is een mooi uitkijkpunt over Bajondillo en de zee.