Этот большой и красивый костел в готическом стиле появился в центре Паланги на рубеже XIX-XX веков и до наших дней великолепно сохранился. Темные мраморные интерьеры с серебряными алтарями настолько высокохудожественны, что костел даже внесен в список культурных памятников Литвы.Также церковь Девы Марии славится своей удивительной акустикой и грандиозным 76-метровым шпилем, благодаря которому носит гордое звание самого высокого строения Паланги. С вершины церкви весь город виден, как на ладони.