Hay varias leyendas relacionadas con la construcción de la torre de Hércules.