Über die kleine Bucht unterhalb der Stadt, in der sich heute der Hafen und die Marina befinden, kamen einst die Inselentdecker an Land. Die Besiedlung begann 1439 und so ist Vila do Porto der älteste aller Azorenorte.