Bispedeømmet ble grunnlagt rundt år 970 i Oldenburg som et ledd i den slaviske misjonen. Metropolitanbispedømmet var Bremen erkebispedømme. På grunn av flere slaviske opprør ble bispesetet gitt opp fra 983 til 1043 og igjen fra 1066 til 1149. Setet ble så flyttet til Bosau, og i 1160 til Eutin. Domkapitelet befant seg i Lübeck, men på grunn av tallrike konflikter mellom byen og biskopen beholdt han for det meste sin residens i bispeslottet i Eutin.