Собор Архангела Михаила является главным православным храмом Сочи и первым, построенным на территории Черноморского округа (1866–88 гг.). Он был возведен в ознаменование окончания Кавказской войны (1817—1864 гг.) по прямому указанию последнего наместника Кавказа, Великого князя Михаила Николаевича Романова. Причину такого решения связывают с его поездкой в здешние края весной 1871 года. Собор Святого Архистратига Михаила был построен в 1890 году на развалинах древнего каменного храма времен Византийской империи, обнаруженных на территории Навагинского форта. С 1981 года здание причислено к охраняемым государством архитектурно-историческим памятникам.