La diócesis de Braga data del siglo III, siendo conocido en el primer periodo de su historia sólo el obispo Paterno, cuyo nombre figura en las actas del I Concilio de Toledo del año 400.