Свято-Успенский кафедральный собор является главным и единственным православным храмом Махачкалы с 50-х годов ХХ века. В 1952 году снесли собор Святого Александра Невского, который просуществовал более 60 лет. Находился он на площади Ленина, сейчас на местеэтого здания находится правительство Дагестана. Первый храм на месте нынешнего, который находится на улице Орджоникидзе, был построен в 1890 году. Он был деревянным, но уже в 1905 году император Николай II выделил 1000 рублей на строительство каменного храма. 25 февраля 1906 года строительство было завершено, церковь была освящена в честь покровительницы Кавказа — Иверской Божьей матери. Первым настоятелем был назначен Афанасий Алибеков. После революции советскими властями церковь была закрыта. В разные годы в помещении располагались магазин и склад. В 1943 году богослужения были возобновлены, в этом же году ее освятили в честь иконы Успения Пресвятой Богородицы. В 1988 году государство взяло под охрану здание церкви, как памятник местного значения. После распада СССР произошел отток русскоязычного населения из Дагестана, что понесло за собой уменьшение количества прихожан. Однако в это время началось обновление храма. Статус кафедрального собора Свято-Успенский храм получил 2 июня 2000 года. Для расширения площади собора в 2004 году к нему пристроили придел, он был освящен в честь Святого Александра Невского. 2005 год ознаменован для храма, как начало реставрации. Глава администрации Махачкалы Саид Амиров дал постановление. В соборе заново расписали свод и стены, восстановили иконостас. Всю внутреннюю роспись храма делали местные художники, руководителем этого процесса был заслуженный художник России Абдулзагир Мусаев.
