Храм Иверской Иконы Божией Матери в Паланге - единственный православный храм, который был построен в Литве за последние несколько десятилетий. История церкви начинается с создания в Паланге в 1995 году православного прихода. Первые богослужения проходили в фойе местной русской школы. В 1999 году мэрия города Паланга выделила православному приходу для возведения церкви участок земли площадью 2263 квадратных метров. Строительство храма и его внутреннее оформление финансировал предприниматель и меценат Александр Павлович Попов. Для разработки проекта храма им был приглашён архитектор Дмитрий Борунов, известный своими работами по восстановлению и строительству более 40 церквей в России и проектом Покрово-Никольского храма в Клайпеде. 18 февраля 2000 года состоялась торжественная закладка первого камня в фундамент будущей церкви, строительные работы выполняла местная фирма "Рагата". На стройке рядом с профессионалами трудились прихожане и священник Алексий. При возведении храма использовались современные технологии, благодаря чему работы шли очень быстро. Менее чем через год после начала строительства, 28 декабря 2001 года директор фирмы "Рагата" вручил иеромонаху Алексию символический ключ от церкви. Жители Паланги и пресса положительно отзывались о новом православном храме, отмечая, как органично вписался в приморский ландшафт комплекс храма с колокольней и вместительным церковным домом. Достоинством проекта стал и тот факт, что в церковном комплексе выдержан так называемый "человеческий масштаб", при соблюдении которого "человек не теряется в несоразмерном с ним объёме пространства". Храм Иверской Иконы Божией Матери в Паланге - совершенно оригинальное произведение сакрального зодчества, здание церкви выполнено из монолитного железобетона. Своими очертаниями храм напоминает "корабль спасения". Александр Попов ещё в начале проектирования предложил построить церковь, напоминающую своими формами корабль. Это пожелание было виртуозно реализовано архитектором Дмитрием Боруновым, который вырос в семье кораблестроителей. "Сейчас я продолжаю строить корабли,- сказал архитектор, - только корабли спасения. Ведь храм - это корабль спасения наших душ". Общий образ православного храма гармонично сочетается с элементами готики - многоярусной архитектурной композицией, вытянутыми вверх пропорциями, треугольными очертаниями крыш и колокольней со шпилеподобным шатровым покрытием. Храмовый комплекс представляет собой хоры, притвор и колокольню. Интерьер церкви иерархически делится на три уровня. Купол и подкупольное пространство посвящены Иисусу Христу, Пресвятой Богородице, ангелам и апостолам, на втором уровне изображены сцены из Евангелие, на третьем уровне - образы святых. Росписи выполнены иконописцами из России и Литвы, резной иконостас из тёмного дерева, киоты и Голгофа привезены из греческих Салоник, паникадило и подсвечники изготовили софринские мастера, а колокола отлиты в Ярославле. Освящение храма состоялось 16 июня 2002 года.