Мальборкское воеводство было создано на основе земель Тевтонского ордена. В 1466 году после Тринадцатилетней войны между Польским королевством и Тевтонским орденом (1454—1466) Королевская Пруссия была включена в состав Польши.