El actual edificio sede de ANP está situado en la Rambla 25 de Agosto de 1825 N° 160 entre Guaraní y Maciel.
Su primera sede entre los años 1916 a 1922 estuvo en la calle Piedras 575.
Segunda sede entre los años 1921 a 1949 estuvo sobre la calle Juan Carlos Gómez .
En 1935 se encomienda al Arq. Manuel Pérez Castillo la realización de un anteproyecto de nueva sede.
En 1939 concurso público adjudico el proyecto a los arquitectos Beltrán Arbeleche y Miguel Canale.
La piedra fundamental fue colocada el 30 de marzo de 1944 y desde ese momento fue decisiva la intervención profesional de cuatro ingenieros portuarios: Santiago Michelini, Alejandro Crocco, Juan Alberto Aris y Ernesto Katzenstein.
16 de agosto de 1949: La gran inauguración.
El 16 de agosto de 1949 fue inaugurada la monumental sede de seis pisos para oficinas y uno más para la custodia del predio.
“Fue una obra increíble, que sólo se pudo hacer en aquel país rico, que miraba a su puerto como al padre que le había dado la vida”, recordaba el ingeniero Katzenstein, fallecido el 15 de julio de 2009, a los 93 años, testigo privilegiado y generoso de su construcción.