Легенда гласит, что когда-то в Паланге была языческая святыня, когда жила прекрасная Жрица-принц и полководец-вождь. Ее звали Бируте Кестутис.
Услышав о ее красоте, он посетил святыню и попросил ее выйти за него замуж, но красавица Бируте отказалась, потому что пообещала богам охранять ее девственность до самой смерти. Затем Кестутис взял ее силой и устроил большую свадьбу.
Когда он умер, она вернулась в Палангу, где до самой смерти служила богам. Легенда гласит, что она была похоронена в Паланге у подножия утеса, названного в ее честь.
