1907 m. pastatyta didžiulė negotikinė Palangos bažnyčia, tapusi miesto simboliu ir kelrodžiu.
Anksčiau Palangoje yra stovėjusios medinės bažnyčios, tačiau 1898 m. pradėta statyti dabartinė mūrinė bažnyčia pagal Karlo Eduardo Strandmano projektą. Trečdalį lėšų statyboms paskyrė grafas Tiškevičius.
Bažnyčia pasižymi vienu bokštu, yra kryžminio plano, tvora aplink iš akmenų ir plytų.