Первый небольшой деревянный католический костел в Паланге был построен около 1540 года по повелению королевы Оны Ягайлайте. Еще одна крестообразная церковь с башней и звонницей была построена в 1590 году по инициативе тогдашних правителей Литвы. В нынешней церкви, построенной почти сто лет назад, кафедра и три художественных алтаря, украшенные барельефами, выполнены из мрамора, привезенного из Франции. В центральном алтаре находится образ Ченстоховской Богоматери. Два других деревянных алтаря в боковых нефах перенесены из прежней деревянной церкви.
