Fundada en el siglo XIII por los caballeros teutónicos con el nombre de Mariemburgo (en alemán Marienburg, "ciudad de María"), fue la capital del "Ordenstaat", el Estado independiente de facto de los caballeros teutones.