Il palazzo fu progettato dell’architetto Giulio Magni, nipote di Valadier. I lavori, iniziati nel 1912, terminarono nel 1928.
La creazione del palazzo si rese necessaria per fronteggiare l’ampliamento dei programmi navali decisi dall’allora Ministro della Marina Ammiraglio Paolo Thaon di Revel. Nelle sale riunioni del nuovo edificio si riunivano il Comitato Ammiragli, i più alti responsabili delle progettazioni navali e i vertici dello Stato Maggiore per esaminare la nascita della nuova flotta navale e la creazione di un futuro e moderno gruppo da battaglia. L’edificio si estende per una superficie complessiva di 31.000 mq, di cui 11.500 coperti. Il propileo d’ingresso è arricchito dalle ancore di due corazzate austriache della prima guerra mondiale: "Viribus Unitis" e "Tegetthoff".

Oggi Palazzo Marina è la sede principale dello Stato Maggiore della Marina, degli uffici centrali della Forza armata e del Ministero della Difesa...hasta la vista...