Legenda hovorí, že kedysi dávno bola v Palange pohanská svätyňa, keď žila krásna kňažka princ a hlavný veliteľ. Volala sa Birute Kestutis.
Keď počul o jej kráse, navštívil svätyňu a požiadal ju, aby si ho vzala. Krásna Birute odmietla, pretože sľúbila bohom, že budú strážiť jej panenstvo až do smrti. Kestutis ju potom násilím vzal a usporiadal veľkú svadbu.
Keď zomrel, vrátila sa do Palangy, kde slúžila bohom až do svojej smrti. Legenda hovorí, že bola pochovaná v Palanga na dne útesu pomenovaného na jej počesť.
