A cidade foi construída à volta da fortaleza de Ordensburg Marienburg, fundada em 1274, na margem direita do rio Nogat, pelos cavaleiros teutónicos. Tanto o castelo como a vila de "Marienburg" devem o seu nome à sua santa padroeira, a virgem Maria. Este castelo fortificado tornou-se o quartel general da ordem dos cavaleiros teutónicos e a maior fortaleza gótica. Durante a Guerra dos Treze Anos, o castelo foi aberto pelos cavaleiros teutónicos aos seus soldados imperiais da Boémia. Foi vendido em 1457 ao rei Casimiro IV da Polónia, separando-se da cidade em termos políticos, uma vez que os cidadãos da cidade resistiam à Polónia.