El Museo Naval fue inaugurado en su sede actual, en el Paseo del Prado, en 1932.
Diseñado en un estilo ecléctico con influencias neogóticas y una decoración de temática naval, se construyó en los años veinte a cargo de los arquitectos Francisco Javier Luque y José Espelius. Fue inaugurado en 1928.
La fachada, de tres cuerpos, está coronada en su parte central por una torre que recuerda a las fortificaciones navales.
Sus fascinantes escalinatas interiores son de estilo imperial y abundan en ellas los mármoles.
El patio central está cubierto por una vidriera de la casa Maumejean de fines del XIX. La entrada al Museo Naval se efectúa desde el anodino edificio moderno que prolonga la fachada al Paseo del Prado.
Seguidamente, la otra escalinata imperial, todo un alarde constructivo.
El recinto recoge los fondos de la historia naval de España, y también ofrece un recorrido panorámico por las marinas de otros países. En su interior se exhibe una importante colección etnográfica, expuesta de forma cronológica desde la época de los Reyes Católicos hasta la actualidad, y que está compuesta por numismática, condecoraciones, cartografía, cuadros, instrumentos náuticos y científicos, artillería, armas submarinas, manuscritos. Conserva además de auténticas joyas como el Mapa de Juan de la Cosa, primera representación de América que se conserva.