Byen begynte som en tyskordensborg ved elven Passarge (i dag ) grunnlagt av Johannes Fleming, sønn av en lybekkisk rådsherre. Biskop Anselm av Meissen gav i 1254 den fremvoksende byen (da kalt eller ) byrettigheter etter lybekkerrett i 1254. Fire år tidligere hadde han innrettet et kannikkapittel der med valgrettigheter ved bispevalg. Imidlertid klarte prøyserne (den gang navnet på en baltisk folkestamme) raskt å ødelegge byen. Biskop Henrik I (1278–1300) måtte i flytte kapittelet til Frauenburg (i dag ).