В XII веке нижняя часть Лебы обозначала восточную границу Слупско-Славинской земли, управляемой померанским (Грифичи) князем Ратибором I и его наследниками, тогда как территории вокруг кастелянства в Бялогарде являлись владениями померельского князя Собеслава I из династии Собеславичей. После возвращения Польшей Померелии в 1294 году, Леба стала границей между польской частью Померании и Герцогством Померания. С 1308 года, после Захвата Данцига Тевтонским орденом и заключения Сольдинского перемирия (в Мыслибуже), река формировала западную границу орденской Померелии с Герцогством Померания, до 1466 года, когда Польша вновь вернула себе Померелию. С этого времени устье Лебы на балтийском берегу были самой северо-восточной точкой Священной Римской империи, до её исчезновения в 1806 году. Оставшиеся померельские земли Лауэнбург и Бютов (Лемборк и Бытув), стали частью земель Польской Короны после заключения Второго Торуньского мира.