Św. Mikołaj jest opiekunem rybaków i żeglarzy. Ruiny tego kościoła, zbudowanego w XIV wieku, są najstarszym zabytkiem miasta. W pobliżu kościoła znajdowała się w XIV wieku tak zwana „stara Łeba”, będąca tą pierwszą osadą, z której rozwinęła się później obe na Łeba. Niestety los dla Łebian na przestrzeni kilkunastu wieków nie był zbyt łaskawy. Wielokrotnie występujące wylewy kapryśnej rzeki, wędrujące wydmy oraz silne sztormy przyczyniły się do zniszczenia pierwotnej osady. Katastrofalne sztormy w latach 1558 i 1570 zniszczyły całą osadę, pozostawiając jedynie fragment kościoła, który pozostał do dnia dzisiejszego.
