El nombre de Torre del Mar viene de una torre vigía construida con carácter defensivo el siglo X o XI, durante la ocupación musulmana, la torre de la Mar de Vélez.