La Cattedrale di Porto, così come la prima cinta muraria della città, nacque nel XII secolo per iniziativa del suo primo vescovo, D. Hugo. Il tempio è anche conosciuto come chiesa di Santa Maria do Porto, di Nostra Signora del Porto dell'Eterna Salvezza o di Nostra Signora da Vandoma - il che attesta bene l'importanza del culto mariano. L'edificio raggiunse la sua attuale volumetria nel XIII secolo e, nel secolo successivo, fu aggiunto il chiostro, costruito in stile gotico, così come la tomba del cavaliere João Gordo nella cappella di San Giovanni Evangelista.