Das Bistum wurde 1243 im Zuge der Eroberung Preußens durch den Deutschen Orden (OT) vom päpstlichen Legaten Wilhelm von Modena gegründet, der Titel Fürstbischof wird auf Kaiser Karl IV. zurückgeführt. Im Spätmittelalter bildete sich auch das weltliche Territorium der Bischöfe aus.