Lębork ble grunnlagt på 1300-tallet av Den tyske orden, som lot oppføre en ordensborg her. I 1466 ble byen erobret av Polen, og i 1657 av Brandenburg, og ble deretter prøyssisk og tysk. Under prøyssisk styre tilhørte Lauenburg regeringsområdet Köslin i provinsen Pommern.