La Diocesi di Pomerania fu fondata nel 1140 con sede a Wolin. Con bolla papale del 1188, il capoluogo della Diocesi di Pomerania fu trasferito a Kamień Pomorski cambiando anche il nome in Diocesi di Kamień. La Diocesi sopravvisse fino alla secolarizzazione nel 1545. Papa Paolo VI ha ripristinato la Diocesi in queste terre il 28 giugno 1972 come Diocesi di Stettino-Kamień. Divenne Arcidiocesi il 25 marzo 1992 grazie a Papa Giovanni Paolo II con la bolla "Totus Tuus Poloniae populus".