Собор построен в честь 900-летия крещения Руси (1895 - 1902 гг.) гражданскими инженерами В. А. Косяковым, Н. Э. Икавитцем (Санкт-Петербург). Собор был воздвигнут на границе русской и татарской слобод в целях выполнения миссионерских функций по приобщению татар-мусульман к православию, ознакомления с православным богослужением, крестными ходами, торжественными православными празднествами. Астраханским епископом Митрофаном (Невским) был отслужен молебен по случаю закладки фундамента, в который была заложена памятная доска.