Legend says that once upon a time there was Pagan shrine in Palanga when a beautiful Priestess Prince and commander inchief lived. Her name was Birute Kestutis.
When heard of her beauty,he visited the shrine and asked her to marry him.Beautiful Birute refused because she promised the Gods to guard her virginity until her death. Kestutis than took her by force and threw a big wedding.
When he died,she went back to Palanga, where she served the Gods until her death. Legend has it that she was buried in Palanga at the bottom of the cliff named in her honor.