Malbork — oorspronkelijk Marienburg — werd vanaf 1274 gebouwd als hoofdstad van de Deutsche Orde, de kruisvaardersstaat die Pruisen en het Oostzeegebied vanuit dit ene kasteel bestuurde. Onder grootmeester Winrich von Kniprode (1352–1382) bereikte het zijn hoogtepunt als de grootste versterkte bakstenen structuur van de christenheid en een van de politiek belangrijkste bouwwerken van Noord-Europa.
Het kasteel heeft drie concentrische zones — het Hoogkasteel (monastieke kern, kapittelzaal, Mariakapel), het Middenkasteel (Paleis van de Grootmeester, Ridderzaal met zijn buitengewone palmengewelf, wapenrusting) en het Laagkasteel (buitenbalie met stallen en werkplaatsen). Nadat de Deutsche Orde het in 1457 aan Polen verloor, werd het een Poolse koninklijke residentie, vervolgens een Pruisische kazerne onder de deling, daarna een nazipelgrimsoord in de jaren 1930, en uiteindelijk een gebombardeerde ruïne tegen 1945.
De wederopbouw vanaf 1950 is op zichzelf een door UNESCO erkende prestatie — 70% van het zichtbare metselwerk is naoorlogse restauratie waarbij oorspronkelijke technieken en zoveel mogelijk geborgen middeleeuws materiaal zijn gebruikt. Vandaag de dag is het een museum voor middeleeuwse baksteenarchitectuur, de grootste barnsteencollectie van Polen, en een plek waar de omvang van de Deutsche Orde werkelijk voelbaar wordt.