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