Au début du XIIIesiècle, la péninsule de Sambie faisait partie des zones tribales prussiennes.
Après la conquête de la Prusse par les chevaliers de l'ordre Teutonique, le légat pontifical Guillaume de Modène a mis en place une organisation ecclésistique comprenant quatre diocèses. Ces diocèses ont été érigés en tant que diocèses catholiques romains par une bulle du pape Innocent IV scellée à Anagni le :
Le titre d'évêque de Sambie a été utilisé par les évêques de Varmie (ou Warmie) jusqu'en 1773. Le diocèse de Sambie a été officiellement supprimé en 1821 par le pape Pie VII, et sa région a été incorporée dans le diocèse de Warmie. Le diocèse de Warmie a alors couvert toute la région de la Prusse orientale. En conséquence, jusqu'en 1991, les catholiques de la région de Kaliningrad étaient officiellement dépendants du diocèse de Warmie, polonais.