Braga-katedralen er en av de viktigste bygningene i landet, og var en gang sete for erkebispedømmet Braga og primaserkebiskopen av Portugal og Spania. Bispedømmet Braga dateres tilbake til 200-tallet e.Kr., og er et av de eldste på halvøya og sentrum for kristningen av Gallaecia (nordvestlige Iberia).
I konkurranse med Santiago de Compostela i Spania, var dette den første portugisiske katedralen, reist før landet ble grunnlagt. Opprinnelig tapt på 700-tallet på grunn av maurernes ankomst, ble bispedømmet Braga gjenopprettet i 1071, og arbeidet med katedralen startet i 1089. Ulike kapeller ble bygget, og fremtredende personer gravlagt der.
Foreldrene til Portugals første konge, Henrik og Teresa, er gravlagt i Kongenes kapell. Erkebiskop Gonçalo Pereira fra 1200-tallet er gravlagt i Ærekapellet. Erkebiskop Diogo de Sousa fra 1400-tallet er gravlagt i Nådens kapell. Den første indikasjonen på et kapell på stedet var fra 1300-tallet.
En pilegrimskirke ble senere bygget i 1629 og dedikert til Bom Jesus. Arbeidet med det nåværende helligdommen startet i 1722 under beskyttelse av erkebiskopen av Braga, Rodrigo de Moura Telles. Mye av eksteriøret ble designet av den anerkjente Braga-arkitekten André Soares.

