К северу от устья Вислы, на правом берегу реки Ногат, крестоносцы Тевтонского Ордена начали в 1274 году постройку замка Мариенбург, и в 1276 году пожаловали городские права посаду, образовавшемуся у замка. В связи с переводом в 1309 году главной резиденции Великих Магистров Ордена из Венеции в Мариенбург(Мальборк), замок был значительно расширен. Прежний замок получил название Верхнего и был перестроен, а на месте посада был сооружен Центральный замок с огромной трапезной, а потом и Нижний замок. В 1330—1350 годах крестоносцы окружили замок и расположенные на берегу Ногата зернохранилища второй стеной. В конце XIV века между Верхним и Центральным замками был построен великолепный дворец Великих Магистров. Местная часовня была перестроена в главный собор Ордена, а через реку Ногат был наведён первый постоянный мост, который правда до нашего времени не сохранился, зато сохранились обе охранные башни прикрывавшие ворота ведущие от моста в замок. В итоге, Мальборк превратился в мощную, неприступную в те времена, крепость.
Для своей эпохи Мариенбург был поистине грандиознейшим сооружением, являвшим собой не только замок и крепость, а ставший воплощением власти ордена в Пруссии, его столицей и священным городом. В 1412 году один из известных гостей ордена Сир де Ланнуа, участвовавший в крестовых походах в Литву, посетив Мариенбург был буквально восхищён великолепием замка, его украшениями. Почти все украшения Мариенбурга были сделаны на библейские темы, но среди них встречались и изображения рыцарей. И конечно же в замке присутствовали изображения Девы Марии, которую орден считал своей покровительницей и в честь которой и был собственно назван замок. Сир де Ланнуа также отметил его прекрасную обороноспособность, ведь в замке имелось столько оружия и припасов, что гарнизон в тысячу человек, мог выдержать осаду в течение десяти лет.
Будучи присоединен в 1466 году к Польше, Мальборк стал столицей воеводства. После перехода в 1772 году к Пруссии, замок был отведен под казармы, склады и военные мастерские. Только немногочисленные интерьеры палат избегнули тогда уничтожения. После 1817 года начались работы по реконструкции замка. В 1945 году город и замок потерпели серьезный ущерб. Теперь, после восстановления, в палатах замка помещается музей. Замок, в качестве одной из исторических достопримечательностей, привлекает многих туристов.