Efsaneye göre bir zamanlar güzel bir Rahibe Prens ve komutan başkomutan yaşarken Palanga'da bir Pagan tapınağı varmış. Adı Birute Kestutis'ti.
Güzelliğini duyunca tapınağı ziyaret etti ve onunla evlenmesini istedi. Güzel Birute reddetti çünkü Tanrılara ölene kadar bekaretini koruyacağına söz verdi. Kestutis onu zorla aldı ve büyük bir düğün yaptı.
O öldüğünde, ölümüne kadar Tanrılara hizmet ettiği Palanga'ya geri döndü. Efsaneye göre Palanga'da onuruna verilen uçurumun dibine gömüldü.
