Die keltischen Siedler nannten den Ort Bracari.

Etwa 250 vor Christus eroberten die Römer das Land und gründeten im Jahre 3 v. Chr. an dieser Stelle die römische Siedlung Bracara Oppidium Augusta und machten sie zur Hauptstadt von Gallaecia. Im Verlauf der Völkerwanderung wurde Braga ab 411 Hauptort des Reiches der Sueben, das 586 westgotisch wurde. 561 und 572 fanden in Braga Konzile statt, die heidnische Praktiken verdammten.

Nach 711 fiel die Gegend an die Araber, doch gelang den Christen im Rahmen der Reconquista früh die Eroberung, wobei Braga Teil der Grafschaft Porto wurde, aus der sich das Reich von Portugal entwickelte.

Die Stadt ist sehr alt, es ist jedoch nicht bekannt, wann sie das Stadtrecht bekam.

 Treppenaufgang von Bom Jesus do Monte