Legenda kaže da je nekada davno u Palangi bilo pagansko svetište kada je živjela prelijepa svećenica princ i glavni zapovjednik. Zvala se Birute Kestutis.
Kada je čuo za njezinu ljepotu, posjetio je svetište i zamolio je da se uda za njega. Lijepa Birute je odbila jer je obećala bogovima da će čuvati njezino djevičanstvo do njezine smrti. Kestutis ju je uzeo na silu i priredio veliko vjenčanje.
Kada je on umro, vratila se u Palangu, gdje je služila bogovima do svoje smrti. Legenda kaže da je pokopana u Palangi na dnu litice nazvane njoj u čast.
