Legenden sier at det en gang i tiden var hedensk helligdom i Palanga da en vakker prestinneprins og øverstkommanderende levde. Hun het Birute Kestutis.
Da han hørte om hennes skjønnhet, besøkte han helligdommen og ba henne gifte seg med ham. Vakre Birute nektet fordi hun lovet gudene å vokte jomfrudommen hennes til hennes død. Kestutis tok henne med makt og holdt et stort bryllup.
Da han døde, dro hun tilbake til Palanga, hvor hun tjente gudene til sin død. Legenden sier at hun ble gravlagt i Palanga på bunnen av klippen som ble navngitt til hennes ære.
