Die Legende besagt, dass es einmal einen heidnischen Schrein in Palanga gab, als eine schöne Priesterin und ein Oberbefehlshaber lebten. Ihr Name war Birute Kestutis.
Als er von ihrer Schönheit hörte, besuchte er den Schrein und bat sie, ihn zu heiraten. Die schöne Birute weigerte sich, weil sie den Göttern versprach, ihre Jungfräulichkeit bis zu ihrem Tod zu schützen. Kestutis nahm sie dann mit Gewalt und veranstaltete eine große Hochzeit.
Als er starb, kehrte sie nach Palanga zurück, wo sie bis zu ihrem Tod den Göttern diente. Die Legende besagt, dass sie in Palanga am Fuße der Klippe, die ihr zu Ehren benannt wurde, begraben wurde.
