Palanga on yksi Liettuan vanhimmista asuinpaikoista. 1400–1600-luvuilla se oli Liettuan tärkein satama. Muutos kylpyläkaupungiksi sai lisäpontta vuonna 1824, kun Palangan omistajaksi tuli tšaarin armeijan eversti, kreivi Mykolas Tiškevičius. Vytauto-, S. Dariaus ja S. Girėno, J. Basanavičiaus-kadut muodostivat uuden kaupungin keskuksen, ja viimeisimmästä tuli sen tärkein bulevardi. Lomakaupungin uusi arkkitehtuuri, joka useimmiten oli puista, sopi mallikkaasti rantakaupungin luontoon, ja tähän pyrittiin myös sotien välisenä aikana. Puinen ”Vaidilutėn” huvila, upseerikerhon huvila, Palangan vanha linja-autoasema ja muut Palangan reitille sisällytetyt kohteet piirtävät meille toisenlaisen kuvan kaupungista.