Его возведение благословил Патриарх Московский и всея Руси Кирилл.

Одноименный храм уже был одним из главных сооружений столицы Дагестана, но в начале 1953 года его взорвали. А заложен он был ещё в 1871 году на склоне горы Анжи-Арка. Церковь построили специально на возвышенном берегу Каспийского моря. Вместе с Петровским маяком храм служил ориентиром для плывущих в Каспийском море судов.

Тогда однопрестольное каменное здание в русско-византийском стиле с луковичным куполом и небольшой шатровой колокольней вмещало под одну тысячу человек. И только через 63 года под строительство нового собора выделили участок в Ленинском районе Махачкалы рядом с памятником русской учительнице.

В местной епархии обратились ко всем людям доброй воли сделать посильные пожертвования на строительство храма. Информацию о реквизитах можно найти на официальном сайте Махачкалинской епархии.