A lenda diz que era uma vez um santuário pagão em Palanga quando um belo Príncipe Sacerdotisa e comandante inchief vivia. Seu nome era Birute Kestutis.
Quando soube de sua beleza, ele visitou o santuário e a pediu em casamento. A bela Birute recusou porque prometeu aos deuses guardar sua virgindade até sua morte. Kestutis então a levou à força e organizou um grande casamento.
Quando ele morreu, ela voltou para Palanga, onde serviu aos deuses até a morte. Diz a lenda que ela foi enterrada em Palanga, no sopé da falésia que leva seu nome em sua homenagem.
