Il progetto, iniziato nel 1912 e inaugurato il 28 ottobre 1928[2], attinge al Liberty romano, con decisa impronta di "michelangiolismo eclettico" con assonanze proprie del "barocchetto. Il palazzo si estende per un'area complessiva di 31.000 m² di cui 11.500 coperti e 4.580 a cortili e giardini. Alto 28 e lungo 142 metri, 6 piani e sotto tetto per l'allocazione di circa 750 ambienti/uffici[3].
Gli interni si aprono con uno scalone d'onore, seguono il salone dei Marmi (già sala del Ministro), l'ampio cortile interno con le palme, i lunghi corridoi con i modellini delle navi (dal veliero Amerigo Vespucci alla portaerei Garibaldi), ritratti, statue, busti e cimeli di navi italiane. Vi è anche una biblioteca che custodisce oltre 50.000 volumi.
Nel marzo 2018, in occasione della ricorrenza del centenario della fine della prima guerra mondiale, nel palazzo è stata inaugurata la sala intitolata al grande ammiraglio e duca del mare Paolo Thaon di Revel. Nella sala, arredata utilizzando mobili effettivamente in uso all'ammiraglio[5] oltre ai numerosi cimeli, è esposto un dipinto olio su tela del pittore Giuseppe Frascaroli, che lo ritrae a mezzo busto.
