Legenden säger att det en gång i tiden fanns en hednisk helgedom i Palanga när en vacker prästinna prins och befälhavare levde. Hon hette Birute Kestutis.
När han hörde talas om hennes skönhet, besökte han helgedomen och bad henne att gifta sig med honom. Vackra Birute vägrade eftersom hon lovade gudarna att bevaka hennes oskuld till hennes död. Kestutis tog henne med våld och höll ett stort bröllop.
När han dog gick hon tillbaka till Palanga, där hon tjänade gudarna fram till sin död. Legenden säger att hon begravdes i Palanga på botten av klippan som är uppkallad till hennes ära.
