Это единственная православная церковь в Махачкале, начиная с 50-х годов 20 века. На месте нынешнего собора существовала деревянная церковь в 1890 году, возведенная на деньги жителей поселка Петровск-Кавказский. В 1905 указом императора Николая II началось строительство нового храма. В 1906 году оно завершилось, и церковь была освящена в честь покровительницы Кавказа - иконы Божьей матери.
Благословлением патриарха Алексия в 1969 году в собор был передан иконостас их храма Святого Архангела Гавриила.
В 2005 году начались реставрационные работы по восстановлению храма. Был расписан свод и стены собора, восстановлен иконостас.
Адрес: ул. Кадырова 148