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