In base ai reperti di vasellame, la torre esisteva già nel I secolo e fu ricostruita nel II secolo.

Secondo l'iscrizione che si trova ai piedi della torre, questa fu costruita per assolvere alla funzione di faro per la navigazione nel II secolo durante il mandato dell'imperatore Traiano o Adriano. La sua realizzazione è attribuita all'architetto Caio Sevio Lupo, originario di Coimbra:

MARTI AVG.SACR C.SEVIVS LVPVS ARCHITECTVS ÆMINIENSIS LVSITANVS.EX.VO ("A Marte Augusto consacrato, C[aio] Sevio Lupo, architetto lusitano di Aeminium (Coimbra) [fece] per voto.")

Il faro fu consacrato al dio della guerra, Marte, perché fungeva anche da torre di avvistamento per proteggere il porto di Brigantium, l'odierna La Coruña. La costruzione originaria aveva, come oggi, una pianta quadrata di 18 metri di lato, ma l'altezza complessiva era di soli 36 metri rispetto agli attuali 48. La torre era suddivisa in tre piani sovrastati da un pinnacolo cilindrico alto 4 metri e ogni piano aveva quattro stanze comunicanti tra loro con una scala esterna. La luce era prodotta dal fuoco che ardeva in alcuni bracieri intorno al pinnacolo.

La prima menzione scritta risale a Paolo Orosio (Historiae adversum Paganos, 415–417 d.C.):

Secundus angulus circium intendit, ubi Brigantia Gallaeciae civitas sita altissimum farum et inter pauca memorandi operis ad speculam Britanniae erigit ("Presso il secondo angolo, dove si trova Brigantia città della Gallecia, un altissimo faro si erge tra poche opere notevoli per scrutare la Britannia.")

Una delle rappresentazioni più antiche conosciute è nel mappamondo del Beato del Burgo di Osma del 1086.

La torre ha perso il suo uso come strumento utile per la navigazione nel corso del Medioevo quando fu convertita in fortificazione.

L'aspetto odierno della fortificazione è del 1788, quando essa fu interessata da un restauro in stile neoclassico condotto dall'ingegnere navale (e successivamente governatore intendente del Paraguay) Eustaquio Giannini.