La diócesis de Brandeburgo existió entre los siglos X y XVI. A partir del siglo XII, sus obispos también gobernaron el Hochstift Brandenburg .
El acta de fundación de la diócesis de Brandeburgo está fechada el 1 de octubre de 948, aunque los historiadores siguen discutiendo la fecha real de fundación. El cronista medieval Thietmar de Merseburg menciona el año 938; Es posible que el obispado también se haya 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) tenía como objetivo la Cristianización de los eslavos de Polonia ( Wends ) e incorporación de su territorio al reino de los francos orientales .
Brandeburgo fue originalmente sufragáneo 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 rebeldes lutici conquistaron Brandeburgo y el vecino obispado de Havelberg . Se siguieron nombrando obispos de Brandeburgo, pero eran meramente titulares, residían en Magdeburgo o actuaban como obispos auxiliares en los territorios occidentales del Imperio. No fue hasta la subyugación final de los Wend en el siglo XII por el margrave Alberto el Oso que el asentamiento alemán hacia el este ( Ostsiedlung ) en la región diocesana revivió el obispado.
El obispo Wigers de Brandeburgo (en funciones entre 1138 y 1160), partidario 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 otorgó el derecho de nombramiento 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 cabildo catedralicio de Brandeburgo. La incorporación a la Orden Premonstratense fue confirmada por el Papa Clemente III en 1188.