Katedra w Bradze jest jednym z najważniejszych budynków w kraju — była niegdyś siedzibą archidiecezji Bragi i prymasa Portugalii i Hiszpanii. Diecezja Bragi pochodzi z III wieku n.e. i jest jedną z najstarszych na półwyspie oraz ośrodkiem chrystianizacji Gallaecii (północno-zachodniej Iberii).
Rywalizując z Santiago de Compostela w Hiszpanii, była pierwszą portugalską katedrą, wzniesioną jeszcze przed powstaniem kraju. Początkowo utracona w VIII wieku wraz z przybyciem Maurów, biskupstwo Bragi zostało odnowione w 1071 roku, a prace nad katedrą rozpoczęto w 1089 roku. Powstały różne kaplice, a w nich pochowano wybitne osobistości.
Rodzice pierwszego króla Portugalii, Henryka i Teresy, są pochowani w Kaplicy Królów. Arcybiskup Gonçalo Pereira z XIII wieku został pochowany w Kaplicy Chwały. Arcybiskup Diogo de Sousa z XV wieku został pochowany w Kaplicy Pobożności. Pierwsza wzmianka o kaplicy w tym miejscu pochodzi z XIV wieku.
Później, w 1629 roku, zbudowano kościół pielgrzymkowy poświęcony Bom Jesus. Prace nad obecnym sanktuarium rozpoczęto w 1722 roku pod patronatem arcybiskupa Bragi, Rodrigo de Moura Telles. Znaczną część elewacji zaprojektował znany architekt z Bragi, André Soares.

