Slottet ble bygd av Den tyske orden i begynnelsen av 1280-årene, og ble da kalt for (Marias borg). Byen som vokste opp rundt slottet ble også kjent som Marienburg, i dag kalt Malbork. Slottet var fra 1309 til 1457 sete for ordenens stormestrer, og byen Marienburg var hovedstaden i ordenens rike.