Hasta ese momento la Armada ocupaba provisoriamente el Edificio Guardacostas, construido para la Prefectura Naval Argentina.
La Municipalidad de Buenos Aires cedió ese mismo año un terreno junto al Parque Centenario para la construcción definitiva del Hospital Naval, inaugurado en 1981.
El edificio proyectado por Servetti Reeves consiste en una planta con forma de letra te con las alas quebradas.
Tiene planta baja y quince pisos de altura, aunque el cuerpo central que aloja los ascensores llega al dieciséis.
El Edificio Libertad está decorado por dos piezas murales en bajorrelieve, realizadas por el artista Roberto J. Capurro en piedra reconstituida: Gesta heróica y Epopeya del mar.