Своим возникновением замок Мальборк обязан язычникам-пруссам: чтобы защититься от их набегов, польский правитель Конрад Мазовецкий в 1226 году обратился за помощью к тевтонским рыцарям. Они великолепно справились с поставленной задачей и основали на освобожденных землях небольшой замок. В 1309 году этот замок, который уже тогда был обнесен стеной из красного кирпича, стал официальной резиденцией Тевтонского ордена. Чтобы соответствовать новому статусу, Мальборк должен был видоизмениться. Его обнесли несколькими рядами стен, с наружной стороны которых вырыли глубокие рвы. Потом здесь была построена часовня Св. Девы Марии, которая стала местом упокоения великих магистров ордена. Впоследствии замок был выкуплен у тевтонцев польскими королями и долгие годы верой и правдой служил им в качестве резиденции. Значительный урон этому памятнику средневековой архитектуры нанесла Вторая мировая война (все прежние войны были бессильны перед его красными стенами), в результате чего потребовалась значительная реконструкция замка.