Pirmoji nedidelė medinė katalikų bažnyčia karalienės Onos Jogailaitės rūpesčiu Palangoje buvo pastatyta apie 1540 m. Kita kryžiaus formos su bokštu ir varpine bažnyčia tuometinių Lietuvos valdovų iniciatyva buvo pastatyta 1590 m.
Dabartinėje beveik prieš šimtą metų statytoje bažnyčioje sakykla ir trys meniški altoriai, kuriuos puošia bareljefai yra padaryti iš marmuro, kuris buvo atvežtas iš Prancūzijos. Centriniame altoriuje yra Čenstakavos Dievo Motinos Marijos paveikslo atvaizdas. Kiti du mediniai altoriai, esantys šoninėse navose yra perkelti iš ankstesniosios medinės bažnyčios.