Idėja kurti Palangos krašto muziejų gimė dar praėjusio šimtmečio pradžioje. Bendraminčių, susibūrusių į „Palangos mylėtojų draugiją“, susirinkimų metu. Šiek tiek vėliau, pasirodžius I. Končiaus ir V. Ruokio knygai „Palangos kraštas“, ši mintis dar labiau paplito. Vis garsiau ir dažniau buvo kalbama apie būtinybę Palangai turėti savo krašto muziejų.Nuo 1967 m. patvirtinus kultūros apsaugos įstatymą ir visoje šalyje suaktyvėjus kraštotyrinei veiklai, Palangoje aktyviai pradėjo veikti LTSR Paminklų apsaugos ir kraštotyros draugija, kurios pirmininke tapo į pensiją išėjusi lietuvių k. mokytoja Emilija Adiklienė. Ji su bendraminčiais kraštotyrininkais rengdavo įvairius susibūrimus, kuriuose buvo pasakojami reikšmingiausi su Palanga susiję įvykiai ir pristatomos ryškiausios asmenybės, prisidėjusios prie Palangos miestelio puoselėjimo.
Vienas iš pačių svarbiausių ir ilgiausiai trukusių kraštotyros draugijos darbų buvo eksponatų būsimam muziejui rinkimas.Nors palangiškiai kraštotyrininkai nuolat varstė valdininkų duris, bet išspręsti pagrindinės muziejaus neįkūrimo priežasties vis nepavykdavo. Muziejui ilgą laiką nebuvo rastos tinkamos patalpos. Dėl šios priežasties kraštotyrininkų surinkti eksponatai buvo kilnojami iš vienos vietos į kitą. Netgi kurį laiką saugomi rūsiuose. Tik 1982 m. 2044 palangiškių surinkti eksponatai buvo perduoti tuometiniam LTSR Istorijos-etnografijos muziejui, kuris ruošėsi įkurti savo filialą Palangoje. Deja, 1989 m. birželio 7 d. buvo atidarytas ne Palangos miesto etnografijos ir istorijos muziejus, bet Jono Šliūpo memorialinis muziejus. Taip Palanga vėl liko be savo miesto muziejaus ir, galima sakyti, prarado beveik 20 metų kraštotyrininkų rinktus eksponatus.
Ir nors nuo Palangos krašto muziejaus kūrimo vizijos pradžios praėjo bene visas amžius, tačiau Palanga gali pasidžiaugti, kad po ilgų ieškojimų, kur turėtų įsikurti muziejus, buvo priimtas sprendimas jį įkurdinti istorinę reikšmę kurortui turinčioje viloje „Anapilis“. 2013 m. Palangos miesto savivaldybės taryba patvirtino Palangos kurorto muziejaus steigimą ir jo nuostatus. 2014 m. pradžioje, muziejuje pradėjo dirbti muziejininkai.