Le petit village de Łeba fut fondé au XII^e siècle, à l'embouchure ouest de la rivière du même nom. Après avoir été détruit en 1558 par une tempête, il fut reconstruit sur l'autre rive, alors que les ruines de l'ancien village disparaissaient sous le sable. Jusqu'au XIX^e siècle, le village a eu du mal à prospérer à cause de l'ensablement des cultures et du port. Plusieurs infrastructures, dont une digue, une route et une voie ferrée, seront construites, permettant au bourg de débuter son développement économique. Ce n'est qu'à partir du XX^e siècle qu'il commence son expansion touristique et devient la station balnéaire que l'on connaît aujourd'hui.