Ślady osadnictwa w miejscu dzisiejszego Malborka datowane są na młodszą epokę kamienia, w pobliżu natrafiano także na relikty rzymskie. W XII i na początku XIII wieku Pomezania, na której leży Malbork, zamieszkana była dość gęsto jest na tamte czasy. Duże połacie kraju pokrywały puszcze, gdzie na podmokłych łąkach bujna trawa, pasły się stada zwierzyny, a jeziora zaś obfitowały w ryby.