Замок был построен в 1398-1405 годах на холме, возвышающимся над городом. Архитектором крепости был Николай Фелленштейн (Nikolaus Fellenstein) – тот самый, который построил крепость в Мальброке. Замок выполнял функцию пограничной крепости, резиденции администрации Тевтонского ордена и гостиницы для рыцарей, которые ехали в столицу Тевтонского ордена в Мальборке. Весь гарнизон крепости насчитывал несколько десятков человек. Это были рыцари со своими оруженосцами и пешими воинами.
(Реконструкция замка A.Pawłowskiego)
(Герцогство Померания на карте 1477 года. Источник. Слупск на этой карте называется по немецки Stolp (Штольп))
Город Лемборк был основан на месте старого польского поселения с названием Łebno (позже на немецкий манер Lewin, а затем Lewinburg) Тевтонским орденом в 1341 году для укрепления своего господства над завоеванным ранее Гданьским Поморьем на основании кульмского права.