Свято-Успенский кафедральный собор назван в честь иконы Успения Пресвятой Богородицы и является главным и единственным православным храмом Махачкалы на сегодняшний день. Он расположен по улице Кадырова, дом 148. Существовавший до этого собор Святого Александра Невского снесли в 1952 году.
Первый храм, построенный на месте нынешнего в 1890 году, был деревянным и возводился на личные средства жителей поселка Петровск-Кавказский (сейчас Махачкала 1-я). Возведение храма из камня началось в 1905 году, причем сам император Николай II на нужды выделил тысячу рублей. Строительство шло быстро и уже через год церковь освятили в честь покровительницы Кавказа – Иверской Божьей матери.
После революции церковь закрыли, а помещение в разные годы использовалось под магазин либо склад. Богослужения возобновили только в 1943 году и в этом же году храм осветили в честь иконы Успения Пресвятой Богородицы. А через 25 лет с благословения Патриарха Алексия I в распоряжение храма передали иконостас из храма Святого Архангела Гавриила (еще она носит название Меньшикова башня).
Новую жизнь храм начал ближе к концу 90-х годов. Однако отмечается уменьшение количества прихожан, что связано, прежде всего, с оттоком русскоговорящего населения из Дагестана. В середине 2000 года храм приобретает статус кафедрального, в 2005 году главой города Махачкалы была инициирована реставрация храма. Свод и стены собора были расписаны заново, был восстановлен иконостас. Внутренней росписью храма занимались местные художники, руководил ими Мусаев Абдул-Загир – Заслуженный художник России.