Kościół Wniebowzięcia Najświętszej Maryi Panny w Łebie powstał w 1357 z polecenia Wielkiego Mistrza Zakonu Krzyżackiego - Winfrieda. Była to dość reprezentatywna budowla z cegieł. Jednakże w roku 1570 po dużej burzy, kościół został niemalże całkowicie zniszczony. W roku 1590 wybudowano nowy kościół. Podczas budowy nowej świątyni użyto cegieł i materiałów pochodzących z pierwotnego budynku. Ten kościół również w 1682 został zniszczony przez burzę. Kolejna budowla została postawiona w roku 1685 i jest to kościół w takiej postaci jaką widzimy dzisiaj.
Wchodząc do kościoła warto zwrócić uwagę na Figurkę Srebrnego Dorsza, która w roku 1999 została ofiarowana Ojcu Świętemu, Janowi Pawłowi II jako symbol życia rybaków. W 2000 roku w kościele umieszczono i poświęcono pamiątkę tego daru. Innym ciekawym elementem jest obraz, Matka Boska jako orędowniczka Maxa Pechsteina – niemieckiego ekspresjonisty, należącego do grupy Die Brücke. Klejnym zabytkiem, na który warto zwrócić uwagę, jest figurka chrzcielnego anioła wisząca w prezbiterium, ufundowana przez jedną z mieszkanek Łeby, przed rokiem 1824. Na dziedzińcu znajduję się granitowy głaz o wysokości 2 metrów upamiętniający mieszkańców Łeby poległych w czasie I wojny światowej.