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