Первый деревянный храм на этом месте был построен ещё в 1890 году. В 1905-м его решили обновить и сделать каменным. 1000 рублей на постройку выделил лично император Николай II Уже через год, в 1906 году, церковь освятили.
После революции церковь закрыли, а в 1943 году службы начались вновь. В этот же год её освятили в честь праздника Успения Пресвятой Богородицы. В 1988-м здание храма было взято под охрану государства как памятник местного значения.
В 2005 году по решению главы администрации Махачкалы Саида Амирова началась реставрация храма. Заново расписаны свод и стены собора, восстановлен иконостас. Сегодня это кафедральный собор — величественное здание, построенное в византийском стиле с небесно-синими куполами и золотыми крестами.