La Sezione di Taranto della Lega Navale Italiana è tra le più antiche d'Italia, essendo stata fondata nel lontano 1901, precisamente il 17 marzo 1901.
Fino agli anni '50 era ospitata alla fine del Lungomare all'altezza di via Cavallotti (orientativamente nella zona dell'attuale Nautilus).
Dalla fine degli anni ’50 l'attuale sede occupa le strutture del Demanio affacciate sul Mar Grande, all’inizio del Lungomare Vittorio Emanuele III, a ridosso della Rotonda.
La sua costruzione coincide con la demolizione di un rifugio antiaereo che sorgeva nella piazzetta adiacente al lato sud del Palazzo Ammiragliato, attuale Piazza V. Carbonelli. 

Di seguito alcune immagini storiche della costruzione dell'attuale sede.