브라가 대성당은 포르투갈에서 가장 중요한 건물 중 하나로, 한때 브라가 대교구와 포르투갈·스페인 수석 대주교의 좌석이었습니다. 브라가 교구는 서기 3세기로 거슬러 올라가 이베리아반도에서 가장 오래된 교구 중 하나이며, 갈라이키아(이베리아 북서부) 기독교화의 중심이었습니다.
스페인의 산티아고 데 콤포스텔라와 겨루며 세워진 이곳은 포르투갈 최초의 대성당으로, 나라가 세워지기 전에 지어졌습니다. 8세기 무어인의 도래로 처음 상실되었던 브라가 주교구는 1071년에 복원되었고, 1089년 대성당 공사가 시작되었습니다. 여러 예배당이 세워지고 저명한 인물들이 그 안에 묻혔습니다.
포르투갈 제1대 국왕의 부모인 엔리케와 테레자는 왕들의 예배당에 묻혀 있습니다. 13세기의 곤살루 페레이라 대주교는 영광의 예배당에, 15세기의 디오구 드 소자 대주교는 경건의 예배당에 잠들어 있습니다. 이곳에 예배당이 있었다는 최초의 기록은 14세기의 것입니다.
이후 1629년 봉제주스에게 바치는 순례 교회가 세워졌습니다. 현재의 성역 공사는 1722년 브라가 대주교 호드리구 드 모라 텔레스의 후원으로 시작되었습니다. 외관의 상당 부분은 브라가의 저명한 건축가 안드레 소아레스가 설계했습니다.

