Legenda kertoo, että Palangassa oli aikoinaan pakanallinen pyhäkkö, jolloin asui kaunis pappitarprinssi ja komentaja. Hänen nimensä oli Birute Kestutis.
Kuultuaan hänen kauneudestaan hän vieraili pyhäkössä ja pyysi häntä naimisiin hänen kanssaan. Kaunis Birute kieltäytyi, koska hän lupasi jumalille varjella hänen neitsyyttään kuolemaansa asti. Kestutis sitten otti hänet väkisin ja järjesti isot häät.
Kun hän kuoli, hän palasi Palangaan, jossa hän palveli jumalia kuolemaansa asti. Legendan mukaan hänet haudattiin Palangaan hänen kunniakseen nimetyn kallion pohjalle.
