Valdemar I
Tерритория Паланги была заселена куршами уже около 5000 лет назад. Она была расположена на древнем Янтарном пути и стала одним из центров торговли и ремесел. В исторических документах название Паланга впервые упоминается в 1161 году, когда король Дании Вальдемар I высадился там со своим войском. Датой основания считается упоминание этого населённого пункта в хрониках Ливонского ордена в 1253 году. По преданию, в Паланге жила Бирута (), вайделотка (жрица), которую взял в жены сын Гедимина Кейстут; Бирута стала матерью великого князя литовского Витовта.