La leggenda dice che una volta c'era un santuario pagano a Palanga quando viveva una bellissima sacerdotessa principe e comandante in capo. Il suo nome era Birute Kestutis.
Quando venne a conoscenza della sua bellezza, visitò il santuario e le chiese di sposarlo. La bella Birute rifiutò perché aveva promesso agli dei di custodire la sua verginità fino alla sua morte. Kestutis che l'ha presa con la forza e ha organizzato un grande matrimonio.
Quando morì, tornò a Palanga, dove servì gli dei fino alla sua morte. La leggenda narra che fu sepolta a Palanga ai piedi della rupe intitolata in suo onore.
