Su territorio se corresponde exactamente con las provincias de Hordaland y Sogn og Fjordane, y tiene su sede en la ciudad de Bergen, cuyo nombre medieval es recuperado por la diócesis.La diócesis se divide en 10 preposituras y un total de 189 parroquias.La antigua catedral, embebida en la fortaleza de Bergenhus, fue derribada en el siglo XVI, cuando ya se había instalado el luteranismo como religión de Estado.Desde entonces la sede episcopal está en la iglesia de San Olaf.En los primeros años del protestantismo, la diócesis consistía en las actuales provincias de Hordaland y Sogn og Fjordane (con excepción de Eidfjord y Røldal).