Bispedømmet ble grunnlagt som (tysk , latin ) i 1243 samtidig med de tre andre bispedømmene i Preussen (Pomesania, Ermland og Samland bispedømme), og utgjorde den østlige delen av det senere Vest-Preussen. Det var dermed et av ni bispedømmer som eksisterte i De tyske riddernes ordensstat, som også var verdslig hersker i to tredjedeler av bispedømmet. Resten var formelt i biskopen av Kulms besittelse (utgjorde altså et høystift). I 1255 ble de prøyssiske bispedømmene lagt til Rīgas kirkeprovins. Bispesetet var opprinnelig Kulmsee (i dag ), men bispedømmet var oppkalt etter byen Kulm resp. den gammelprøyssiske stammen , som Den tyske ridderorden hadde kristnet/beseiret. I 1257 ble bispesetet flyttet til Löbau ().