A legenda szerint egykor pogány szentély volt Palangában, amikor egy gyönyörű hercegnő és parancsnoki parancsnok élt. Birute Kestutisnek hívták.
Amikor meghallotta szépségét, felkereste a szentélyt, és feleségül kérte. A gyönyörű Birute megtagadta, mert megígérte az isteneknek, hogy haláláig megőrzik szüzességét. Kestutis aztán erőszakkal elvette és nagy esküvőt rendezett.
Amikor meghalt, visszament Palangába, ahol haláláig szolgálta az isteneket. A legenda szerint Palangában, a tiszteletére elnevezett szikla aljában temették el.
