Первый православный храм на территории Черноморского округа был построен по проекту архитектора Александра Степановича Каминского в память о Кавказской войне. Каменная церковь была открыта 24 сентября 1891 года, а к XX столетию вокруг нее сформировался духовный центр. В состав ее владений входили: церковно-приходские школа и дом, трапезная, часовня, хозяйственные постройки и садово-парковый комплекс.

В 1931 году храм был закрыт, а его здания использовались как склад до начала Великой Отечественной войны. В 1944 году храму был возвращен прежний статус. За свою историю он неоднократно перестраивался и утратил изначальные черты, которые в 1992-1994 годах удалось восстановить архитектору Ф.И. Афуксениди. В настоящее время Собор Святого Архистратига Архангела Михаила - главный православный храм города Сочи. Центр Сочинского благочиния Екатеринодарской епархии РПЦ. 

Он представляет собой однокупольный белых собор, вход которого завершает колокольня, увенчанная крестом. По периметру колокольни и купола можно увидеть небольшие позолоченные главки. Вход в храм украшен росписью с изображением ангелов. Здание храма выполнено в форме четырехконечного креста с вытянутой фасадной ветвью. Ветви креста здания перекрыты сводами, а центр - куполом. Длина здания - 25,6 метров, ширина - 17,1 метра, высота, включая крест на колокольне, - 34 метра.