Собор Архангела Михаила считается старейшим зданием в Сочи. Строительство этого первого православного храма на российском Черноморском побережье началось в 1864 году по инициативе великого князя Михаила Романова, наместника императора на Кавказе. Над руинами раннесредневекового каменного храма возвели церковь с колокольней по проекту архитектора Каминского, автора здания Третьяковской галереи в Москве. Большую роль в ходе строительства, продолжавшегося 16 лет, сыграли помещики, братья Пётр и Арсений Верещагины
В 1930-х собор Архангела Михаила закрыли и хотели снести, но потом всё же отдали под зернохранилище. Богослужения здесь возобновились в 1943 году. В начале 1990-х храм отреставрировали, а в 1996 году дополнили его церковью во имя Иверской иконы и зданием воскресной школы. В 2011 во дворе собора появился бюст святого новомученика императора Николая II, хотя в Сочи он никогда не был.