Строительство церкви Пантелеимона Целителя, проектом которого занимался Ф. И. Афуксениди, началось в 2001 году.
Храм выполнен в стиле барокко, вдохновленном работами знаменитого архитектора Бартоломео Растрелли. Росписи интерьера выполнены в византийском стиле.
На сегодняшний день церковь Пантелеимона Целителя является значимым духовным центром города Сочи. Здесь действует библиотека, воскресная школа и детский театр.