Собор Михайла Архангела в місті-курорті Сочі був зведений на честь закінчення Кавказької війни в 1864 р. Вказівку про будівництво храму належать Великому князю Михайлу Миколайовичу. Важливу роль в організації зведення храму зіграв генерал Д. В. Пиленко, який є начальником Чорноморського округу.

Собор зводився в Даховском посаді на території колишнього Навагинского зміцнення. В якості керівника будівельних робіт був призначений статський радник Верещагін А. В., який узяв на себе зобов'язання побудувати його на власні кошти. Спочатку всі будівельні роботи фінансувалися великим чорноморським землевласником Н. Н. Мамонтовим. Креслення і малюнки для храму були виконані московським архітектором Камінським А. С. Закладка храму відбулася в травні 1874 р.

Незважаючи на допомогу спонсорів - графа Сумарокова-Эльстона Ф. Ф. та відомого мецената Мамонтова С. В., будівництво собору розтягнулося на довгі роки і закінчилася лише в жовтні 1890 р. Урочисте освячення новозбудованого храму відбулося 24 вересня 1891 р.

У 1937 р. собор закрили та передали під склад. У 1944 р. його повернули віруючим, але вже без церковного майна. У повоєнний час храм неодноразово перебудовувалася, в результаті чого воно втратило свій первісний вигляд. У 1981 р. собор був оголошений пам'ятником культової архітектури. У 1993-1994 рр. в храмі була проведена реставрація. Автором цього проекту виступив сочинський архітектор Афуксениди Ф. В., який повернув церкві її первісний архітектурний вигляд.

Заснування собору Михайла Архангела має форму чотирикінцевий хрест. В центрі знаходиться купол висотою 34 м. Довжина будівлі складає 25, 6 м, а ширина - більше 17 м. Біля собору розміщується недільна школа та хрестильня в ім'я Іверської Ікони Божої Матері, зведена трохи пізніше.