Bispedømmet ble skilt ut av Berlin bispedømme i 1972. Bispesetet er Szczecin, men ble valgt som bispedømmets navn for å knytte an til det historiske Kamień bispedømme med sete i Kamień Pomorski (tysk ), som hadde eksistert fra 1140 til 1544. St. Johannes-katedralen i Kamień Pomorski fungerer også som konkatedral ved siden av St. Jakobs-katedralen i Szczecin.