Dnešnímu městu dala své jméno starobylá strážní věž, která byla na pobřeží vystavěna jako pozorovatelna upozorňující na případné pirátské nájezdy (španělsky Torre Vieja znamená Stará věž).