Первый православный храм на территории Черноморского округа. Сооружен в память окончания Кавказской войны. Начало сооружения собора связывают с прямым указанием великого князя наместника Кавказа Михаила Николаевича. Заметную роль в организации строительства сыграл начальник Черноморского округа генерал Д.В.Пиленко. Возводился храм на территории бывшего Нанагинского укрепления в Даховском посаде.

В качестве строителя собора выступил статский советник агроном А.В. Верещагин, взявший обязательство соорудить его на частные средства. Первоначально работы финансировал круп-ный черноморский землевладелец Н.Н. Мамонтов. План и рисунки храма выполнял московский архитектор Александр Степанович Каминский. Закладка церкви состоялась 26 мая 1874 года. Через четыре года было завершено возведение каменных стен церкви и трапезной с железной крышей. По разным обстоятельствам строительство храма затянулось на долгие годы, несмотря на помошь известного мецената С.И.Мамонтова, графа Ф.Ф.Сумарокова-Эльстона. 25 октября 1890 года сооружение храма завершилось. 24 сентября 1891 года состоялось торжественное освящение нового собора.

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

В мае 1871 года посетивший Черноморский округ наместник Кавказа великий князь Михаил Николаевич высказал мысль о необходимости постоянного православного храма на Даховском посту. Закладка храма, который задумывался 2-престольным, с посвящениями престолов в честь Михаила Архангела и Марии Магдалины, состоялась 26 мая 1874 года в центральной части Даховского поста, на месте бывшего Навагинского укрепления. 24 сентября 1891 года епископ Сухумский Агафодор (Преображенский) совершил чин освящения построенного в эклектическом стиле по проекту московского архитектора А. С. Каминского третьего сочинского храма во имя святого архистратига Михаила.

В 1934 году Михайловский храм был закрыт, его здание передали Сочинскому курортному управлению для устройства склада. 2 ноября 1943 года богослужения в храме возобновились. Заботами прихожан его отремонтировали, восстановили купол с крестом и шатёр колокольни. Приезжавший в Сочи на отдых и лечение в 1947 и 1948 годах Патриарх Московский и всея Руси Алексий I неоднократно посещал Михайловский храм и молился в алтаре во время архиерейских богослужений, совершавшихся епископом Краснодарским и Кубанским Флавианом (Ивановым) и митрополитом Ленинградским и Новгородским Григорием (Чуковым).

В 1981 году здание храма получило статус памятника архитектуры. В результате реставрации, осуществлённой в 1992–1994 годах по проекту сочинского архитектора Ф. И. Афуксениди, Михайловскому храму был возвращён его первоначальный архитектурный облик. 19 декабря 1995 года епископ Майкопский и Армавирский Филарет (Карагодин) заложил близ храма крестильную церковь, 12 мая 2008 года освящённую митрополитом Екатеринодарским и Кубанским Исидором (Кириченко) во имя Пресвятой Богородицы, в честь иконы Её, именуемой «Иверская».

В 2007–2008 годах была проведена очередная реставрация Михайловского храма. В её ходе была, в частности, построена освящённая 21 ноября 2008 года водосвятная часовня-киворий во имя Пресвятой Богородицы, в честь иконы Её, именуемой «Живоносный Источник». 23 ноября 2011 года митрополит Екатеринодарский и Кубанский Исидор освятил установленный в нескольких метрах от южного фасада Михайловского храма памятник последнему русскому императору Николаю II.

Подробнее: Селиверстов А. В. Все храмы края. Кубанская митрополия. Том II. https://vse-hramy.livejournal.com/