Em pleno século XV, o apogeu do comércio marítimo provoca um crescente movimento nos portos do reino, ao qual o porto de Vila do Conde não é exceção. Assim, neste contexto, D. João II, por carta de 27 de Fevereiro de 1487, cria a Alfândega Régia de Vila do Conde. O edifício da Alfândega Régia – Museu da Construção Naval em Madeira fica situado na Rua Cais da Alfândega, no coração da Zona Ribeirinha de Vila do Conde, onde, outrora, laboraram os estaleiros navais vilacondenses. Datado do final do século XV, o edifício sofreu, ao longo do século XVIII, sucessivas ampliações de modo a colmatar as necessidades ditadas pelo intenso tráfego comercial que então se fazia sentir.