Tarpukariu Palangoje, Jūratės gatvėje stovėjusi evangelikų liuteronų bažnyčia sudegė 1938 m. Sovietmečiu parapijos veikla nutrūko. 1993 m. atsikūrusi Palangos evangelikų liuteronų parapija meldėsi kraštiečio Povilo Pukio privačiame name Maironio gatvėje. Kertinis naujosios bažnyčios akmuo padėtas 2005 m. Bažnyčia pastatyta 2012 m. pagal architektų Gintauto ir Irenos Likšų projektą. Jos aukštis 25 m, sumontuoti trys iš Vokietijos gauti varpai. Statant bažnyčią, daug užsienio šalių liuteronų tikinčiųjų ištiesė pagalbos ranką – jaunimas talkino dirbdamas, buvo aukojamos lėšos. Bažnyčia įrengta šiuolaikiškai, joje vyksta diakoninė bei kultūrinė veikla.