Istorikų teigimu, žmonės Palangoje gyveno jau prieš 5 000 m. Tačiau pirmą kartą šio miesto vardas paminėtas ganėtinai vėliau: 1161 m. Manoma, kad šiais metais Palangoje išsilaipino Danijos karalius Valdemaras I. Palanga pirmą kartą istoriniuose šaltiniuose paminėta 1253 metais, o 1791 m. ji įgijo Magdeburgo miesto teises. Taigi, tai yra viena seniausių Lietuvos gyvenviečių, turinti garbingą istoriją.
Tai liudija faktas, kad Palanga net kelis šimtus metų buvo vienu pagrindinių Lietuvos jūrinių uostų. Iš čia driekėsi jūrų prekybos keliai, siekę net Italiją, Graikiją, Juodąją jūrą, ir Egiptą. Su šiais regionais vykusi gintaro prekyba. O senovinis prekybinis kelias, kuriuo gabentas gintaras, istorikų vadinamas Gintaro keliu.