Legenda kaže da je u Palangi nekada davno postojalo pagansko svetište kada je živela prelepa sveštenica princ i glavni komandant. Zvala se Birute Kestutis.
Kada je čuo za njenu ljepotu, posjetio je svetilište i zamolio je da se uda za njega. Lijepa Birute je odbila jer je obećala bogovima da će čuvati njenu nevinost do njene smrti. Kestutis ju je na silu uzeo i priredio veliko vjenčanje.
Kada je on umro, vratila se u Palangu, gde je služila bogovima do svoje smrti. Legenda kaže da je sahranjena u Palanci na dnu litice nazvane u njenu čast.
