Łeba została zbudowana przez Pomorzan mówiących językiem kaszubskim po rozdzieleniu się jeziora na Łebsko i Sarbsko Gardna Wielką. Nastąpiło to prawdopodobnie około VIII wieku. Ponieważ powstały ląd po rozdzieleniu jezior był atrakcyjnym miejscem do połowów powstała pierwsza osada rybacka. Najstarszą pamiątką i jedyną pozostałością tej starej osady rybackiej są ruiny kościoła świętego Mikołaja. W większości zabudowania obecnej Łeby powstały na przełomie XIX i XX wieku. Na terenie miasta znajduje się kościół rybacki z 1693 roku, z obrazem Matko Boskiej namalowanym przez znanego ekspresjonistę Maxa Pechsteina. Natomiast do niekwestionowanych perełek architektonicznych Łeby należy położony nad plażą zameczek. Jego budowę datuje się na przełom XIX i XX wieku. Zachwyca swoim wyglądem nadając miastu specyficzny klimat i nostalgię. Współcześnie wykorzystywany jest jako ekskluzywny ośrodek hotelowy pod tematyczna nazwą „Neptun”. Spacerując po mieście można się natknąć na zabytkowy ciąg budynków rybackich, które zbudowane zostały w drugiej połowie XIX wieku.