Esta construcción fue mitificada en diversas leyendas que pretenden explicar el origen de la ciudad: según una de ellas, Hércules levantó la torre sobre el cadáver de su enemigo Gerión, a quien venía persiguiendo desde Tartessos, fundando una ciudad, al modo griego, por concentración de la población diseminada en la zona circundante (La Coruña sería la primera o la más bella de sus habitantes, de la que Hércules quedó prendado); según otra es la torre que construyó el héroe celta Breogán en la mítica ciudad de "Brigantia", para poder ver desde su altura las costas británicas.