Строительство собора было завершено в 2005 году по проекту архитектора Дмитрия Сергеевича Соколова.Первая литургия в храме состоялась 28 июля 2008 года, в год 1020-летия Крещения Руси.В 2011 году собор был освящен митрополитом Екатеринодарским и Кубанским Исидором.
Архитектурно собор представляет собой бесстолпный одноглавый храм с трехчастной апсидой и небольшой колокольней. Здание выполнено в форме квадрата со стороной 18,5 метра. Главный купол имеет шлемовидную форму, тогда как главы колокольни и апсиды выполнены в виде луковиц. В цокольном этаже расположена ризница. При разработке проекта архитектор Соколов вдохновлялся архитектурными решениями храма Василия Блаженного в Москве, что отразилось в обилии декоративных элементов и ярких цветов. Однако композиция сочинского собора более упрощена, что соответствует типичному городскому приходу. Здание построено из бетона высокой прочности, а над резьбой и росписью икон работали палехские мастера. Иконостас собора состоит из множества отдельных элементов, обильно покрытых сусальным золотом.
