После тринадцатилетней войны 1454—1466 годов Тевтонский Орден признал себя польским вассалом и переместил свою столицу в Кёнигсберг из Мариенбурга (ныне Мальборк в Польше). В 1525 году Великий магистр Тевтонского Ордена Альбрехт преобразовал теократическое государство в светское Прусское Герцогство, подвластное Польше, а сам стал герцогом. Столицей нового государства стал Кёнигсберг.