Das Suebenreich geriet jedoch in westgotische Abhängigkeit und wurde 585 in das westgotische Reich eingegliedert. In der Folgezeit nahm die Bedeutung Braga ab. Nach der Eroberung der iberischen Halbinsel durch die Mauren 711 verlor Braga 716 seinen Bischofssitz. Infolge der Reconquista wurde die Diözese Braga 1070 wieder eingerichtet. Bischof Dom Pedro ließ 1071 eine Kathedrale errichten. Die heutige Kathedrale entstand auf dem Standort eines älteren religiösen Gebäudes.