A pedra fundamental do edifício da nova Alfândega foi lançada em 1903, na zona do Porto D. Pedro II. O engenheiro responsável foi o arquiteto Dr. Rudolf Lange e o engenheiro construtor o Dr. João Carlos Gutierrez. Tratava-se de um prédio de arquitetura do fim do século XIX e início do século XX, ou seja, arquitetura eclética, predominantemente do estilo Romano-Renascentista. A 10 de abril de 1910 instalou-se a Alfândega de Paranaguá provisoriamente, ocorrendo o ato oficial só a 28 de outubro de 1911. Por muitos anos o edifício continuou a ser utilizado pela Fazenda Nacional, sendo também Agência da Receita Federal em Paranaguá até 1975, quando foi autorizado a mudar de local devido o precário estado de conservação do edifício da antiga Alfândega. Foi sede da Casa do Homem do Mar e da Sociedade da Marinha do Paraná – SOAMAR. Atualmente retornou as suas funções aduaneiras. Tombada pelo Patrimônio Histórico e Artístico do Paraná em 1999.
Localiza-se no final da Av. Cel. José Lobo – Dom Pedro II
