Собор Архангела Михаила является главным православным храмом Сочи и первым построенным на территории Черноморского округа. Он был возведен в честь окончания Кавказской войны 1817-1864 гг. по прямому указанию последнего наместника Кавказа — великого князя Михаила Николаевича Романова.
История собора Михаила Архангела в Сочи неразрывно связана с именами святых апостолов Андрея Первозванного и Симона Кананита, прошедших с евангелистской проповедью в этих краях и с летописью города. Церковь Христова в истории Черноморского побережья Кавказа оказалась подобна кораблю в водах бушующего моря. Из дошедших до нас исторических сведений известно, что третье путешествие святых апостолов Андрея Первозванного и Симона Кананита из Иерусалима проходило вдоль берегов Черного моря. Здесь они проповедовали о Боге и спасителе Иисусе Христе жителям побережья и гор. В этих местах апостол Симон Кананит принял мученическую смерть.
Время расцвета церкви Христовой, как и народа края, относится к раннему средневековью (XII — IX век от рождества Христова). Подтверждением этому служат сохранившиеся основания церквей. В это время побережье находилось под влиянием Византийской империи, Абхазского и Грузинского царств. После падения Константинополя в 1453 году Османская империя начала обширную военную экспансию (в том числе и на побережье Черного моря). В начале XVI века все побережье оказалось под властью турецких султанов. Череда русско-турецких войн остановила экспансию Османской империи, а очагом военных действий стал Северный Кавказ, где Россия противодействовала бандитским набегам, работорговле и междоусобицам.
Одной из военных операций была высадка десанта под командованием Андрея Михайловича Симборского (апрель 1838 г). После удачного десанта в устье реки Сочи на возвышенности был заложен порт Александрия. На месте развалин круглого каменного храма (времен Византийской империи) через пятьдесят два года в 1890 году будет возведен новый собор, а местность получит название Сочи.
В мае 1864 года наместником императора на Кавказе князем Михаилом Николаевичем Романовым было объявлено об окончании Кавказской войны и положено начало колонизации и развитию Черноморского побережья. Было решено раздавать участки желающим переселенцам безвозмездно. Статский советник Верещагин и взявшийся финансировать строительство почетный гражданин, купец I гильдии, один из крупнейших землевладельцев Черноморского побережья Николай Николаевич Мамонтов прислали из Москвы план и рисунки храма. Через четыре года каменные стены были возведены, но строительство храма затянулось на многие годы, несмотря на помощь мецената Мамонтова. 25 октября 1890 года сооружение храма завершилось. 24 сентября 1891 года состоялось торжественное освещение нового собора.
Позже рядом с собором был построен храмовый комплекс, включающий воскресную школу имени святых апостолов Кирилла и Мефодия и крестильную во имя Иверской иконы Божией матери. До сих пор собор Михаила Архангела считается главным церковным сооружением города Сочи.
