El Cuartel General de la Armada constituye un gran edificio con seis plantas de altura, más semisótano y áticos, finalizado en 1925 bajo el proyecto del arquitecto José Espelíus. La necesidad de nuevos espacios motivó su ampliación en los años setenta, sobre un solar anexo sito al mediodía.

La fachada principal a la calle Montalbán se divide en cinco cuerpos de los que avanzan los extremos y el central. Éste se encuentra rematado por un torreón de planta cuadrada que marca el ingreso a través de una gran portada que, a su vez, da paso a una espléndida escalera imperial. La planta principal aloja la antigua vivienda del Ministro de Marina, los despachos y las salas de recepción oficial, embellecidas con los revestimientos decorativos y pinturas, de estilo pompeyano, que ornamentaban algunas de las habitaciones de su antigua sede de la calle de Bailén, el denominado Palacio del Almirantazgo, realizadas en 1792 por el arquitecto Jean Demosthène Dugourc, trasladadas aquí en 1928.