La diócesis de Brandeburgo existió entre los siglos X y XVI. A partir del siglo XII, sus obispos dirigieron también la Hochstift Brandenburg .
El acta fundacional de la diócesis de Brandeburgo data del 1 de octubre de 948, aunque la fecha de fundación real sigue siendo objeto de controversia entre los historiadores. El cronista medieval Tietmar de Merseburg menciona el año 938; el obispado también pudo haber sido establecido durante la partición de la vasta Marca Geronis y el surgimiento de la Marca del Norte después de la muerte del margrave Gero en 965. Con la fundación, el rey Otón ( emperador del Sacro Imperio Romano Germánico desde 962) pretendía la cristianización de los eslavos polacos ( wendos ) y la incorporación de su territorio al reino franco oriental .
Brandeburgo fue originalmente una sufragánea del arzobispado de Maguncia , pero en 968 pasó a estar bajo la jurisdicción de los arzobispos de Magdeburgo. El gran levantamiento eslavo de 983 prácticamente lo aniquiló, cuando las tribus luticas rebeldes conquistaron Brandeburgo y el vecino obispado de Havelberg . Se siguieron nombrando obispos de Brandeburgo, pero eran meramente titulares, residiendo en Magdeburgo o actuando como obispos auxiliares en los territorios occidentales del Imperio. No fue hasta la subyugación final de los wendos en el siglo XII por el margrave Alberto el Oso que el asentamiento alemán en el este ( Ostsiedlung ) en la región diocesana revivió el obispado.
El obispo Wigers de Brandeburgo (en funciones entre 1138 y 1160), seguidor de Norberto de Xanten , fue el primero de una serie de obispos de la Orden Premonstratense , que eligió a los ocupantes de la sede episcopal hasta 1447; en ese año una bula del papa Nicolás V dio el derecho de nominación al elector de Brandeburgo , con quien los obispos mantenían una estrecha relación feudal. El obispo Wigers también estableció un convento premonstratense en Leitzkau (hoy parte de Gommern, Sajonia-Anhalt). Probablemente a petición del príncipe heveliano Pribislav-Henry , estableció otro convento en el asentamiento eslavo de Parduin en la actual Brandenburg an der Havel, que se convirtió en el núcleo del revivido capítulo catedralicio de Brandeburgo. La incorporación a la Orden Premonstratense fue confirmada por el papa Clemente III en 1188.