於13世紀時，東普魯士本是信奉多神教的古普魯士人聚居地。於十字軍東征的宗教狂熱浪潮下，諸如教廷、波蘭及神聖羅馬帝國等天主教勢力紛紛派遣傳教士，意圖基督教化此鄰近的異教橋頭堡，但對彪悍的普魯士人作用不大，反而令其更常受到普魯士人的襲擾掠奪。於是，於1226年，條頓騎士團應波蘭公爵康拉德一世之邀，得教廷及神聖羅馬帝國御准，發動北方十字軍征服普魯士並建立條頓騎士團國。此後，騎士團的宗教戰爭不斷擴大，無遠弗繼，更將目標放至波蘭的友邦立陶宛大公國，導致與波蘭齟齬日深，最終爆發波蘭-立陶宛-條頓戰爭。於戰事末段，騎士團於坦能堡大敗，雖然戰爭最後以雙方和約作結，但騎士團自此已由盛極轉衰，國運江河日下，無力再發動大規模戰爭。此後的一個世紀內，條頓騎士團國飽受內亂、強鄰波蘭-立陶宛擴張、甚至新教思潮的影響，傳至末代團長阿尔布雷希特·霍亨索伦時，騎士團已無足夠軍力維持團國內的軍事統治。於是於1525年，阿尔布雷希特毅然將條頓騎士團國世俗化，改宗新教路德宗，並向強鄰波蘭立陶宛聯邦俯首稱臣，是為普鲁士公国。