Храм Пантелеимона Целителя в Сочи начинает свою историю в 1999 году, когда на прошение жителей микрорайона Мамайка, по ходатайству благочинного церквей Сочинского округа Архимандрита Иннокентия (Кишкина), к Преосвященнейшему Филарету, епископу Майкопскому и Армавирскому об открытии храма Пантелеимона Целителя было получено благословение. Трудами приснопамятного о. Иннокентия была зарегистрирована церковная община. Первым настоятелем прихода был назначен иерей Николай Хлынин в мае 2000 года. Первые богослужения проходили во временном помещении, предоставленном администрацией санатория «Ставрополье», на территории которого должен был быть построен храм. Строительство началось в 2001 году, в январе месяце. 21 февраля Высокопреосвященнейшим Архиепископом Исидором (ныне Митрополитом Екатеринодарским и Кубанским) было дано благословения на начало строительства храма.
Проект храма был разработан архитектором Федором Ивановичем Афуксениди, за основу был взят Андреевский храм архитектора Барталомео Растрелли в Киеве. Здание Пантелеимоновского храма представляет собой восьмигранное в плане кирпичное здание с пятью куполами и трехъярусной колокольней, а так же цокольным этажом, повторяющим восьмигранную форму храма.
При Храме действует библиотека насчитывающая более 1000 томов, Детская воскресная школа, Детский театр.
В нашем храме находится икона святого великомученика Пантелеимона с частицей его святых мощей переданная со святой горы Афон из Русского Пантелеимоновского монастыря в 2000 году. Так же в храме находится частица мощей священномученика Киприана, переданная храму в 2007 году из Ватикана. В 2015 году нашему храму была преподнесена в дар частица Честного Креста Господня, а так же частицы мощей святых: Апостолов Петра и Луки, святого Пророка и Крестителя Иоанна, трех Вселенских святителей Василия Великого, Григория Богослова и Иоанна Златоустого, святой равноапостольной Елены, святителя Николая Чудотворца, великомученика Георгия Победоносца, святителя Григория — просветителя Армении, преподобного Антония Великого, блаженного Августина, мученика Вонифатия, мученицы Иустины, святого Алексия — Человека Божия.
