De legende zegt dat er eens een heidens heiligdom in Palanga was toen een mooie Priesteres Prins en opperbevelhebber leefde. Haar naam was Birute Kestutis.
Toen hij hoorde van haar schoonheid, bezocht hij het heiligdom en vroeg haar om met hem te trouwen. De mooie Birute weigerde omdat ze de goden beloofde haar maagdelijkheid te bewaken tot haar dood. Kestutis nam haar toen met geweld mee en organiseerde een grote bruiloft.
Toen hij stierf, ging ze terug naar Palanga, waar ze de goden diende tot haar dood. Volgens de legende werd ze begraven in Palanga op de bodem van de klif die ter ere van haar werd genoemd.
