Det katolske ble opprettet den 1. oktober 948 av Otto den store, og omfattet området mellom elvene Oder (i øst), Elben og Schwarze Elster (i vest og sør) og landskapet Uckermark (i nord). Den første biskopen var (eller ) (død før 968). Hans etterfølger, biskop , ble myrdet i 980. De neste biskopene kunne ikke lenger bo i Brandenburg fordi de hedenske venderne klarte å gjenerobre området i 983; de var for det meste koadjutorer til andre prelater annetsteds i Tyskland.