Епархия Браги была образована в III—IV веках. О первом епископе Браги известно из документов I Толедского собора, который состоялся в 400 году. Известно, что в VI веке в Браге существовал свой особенный брагский обряд.
После завоевания сарацинамиПортугалии в VIII веке последний епископ Браги Фелиций Торквато переехал в Луго, который с 745 года был возведён в ранг архиепархии. С 832 года епископы Браги стали прибавлять к своему титулу название этого города. Такая ситуация продолжалась до 1071 года, когда Брага была освобождена во время Второго крестового похода.
В 1103 году Римский папаПасхалий II, после образования митрополии Сантьяго-де-Компостела, преобразовал епархию Браги в архиепархию. К митрополии Браги были присоединены епархии Порту, Коимбры, Визеу, Ламегу и пять других епархий королевства Галисии и королевства Леона. 27 февраля 1120 года епархии королевства Леона выделились из архиепархии Браги.
В середине XII века между архиепархией Браги и архиепархией Толедо возник спор за первенство над Пиренейским полуостровом. После этого административного конфликта архиепархия Толедо получила в свою юрисдикцию территорию Испании, а архиепархия Браги — территорию Португалии с правом примата над всей Испанией.
В 1918 году на епархиальном Синоде было принято решение восстановить брагский обряд. В 1919 году Римский папа Бенедикт XV утвердил богослужебные книги и молитвенник, а в 1924 году — требник брагского обряда. После II Ватиканского собора с 18 ноября1971 года было принято решение использовать брагский обряд факультативным образом.