Данный костел – это самый высокий храм города, достигающий в высоту 76 м. Построен в 1897-1907 годах по проекту шведского архитектора К. Страндмана. Этот памятник архитектуры примечателен тем, что треть средств на его строительство пожертвовал Феликс Тышкевич, сыгравший большую роль в развитии Паланги.

Здание костела представляет собой яркий образец неоготического стиля, возведено оно из красного кирпича, характерного для построек Северной Европы. Во внутреннем убранстве кирпичная кладка контрастирует с белоснежными стенами. На их фоне особенно красочно смотрятся высокохудожественные витражи. Также интерес представляет мраморный алтарь, украшенный тонкой резьбой.