История разрушенного храма начиналась в 1875 году на площади между Средним и Большим проспектами закладкой временной небольшой церкви. Заложили ее в память избавления от опасности императора Александра II во время покушений 1866 и 1867 годов. Проектировал церковь инженер С. Загоскин, размещалась она в створе Никольской улицы (ныне ул. Социалистической). В 1887-ом году дума города во главе с А.М. Байковым приняла решение возвести полноценный кафедральный собор.
Автором проекта Александро-Невского храма стал архитектор А.А. Ященко. Он же был зодчим знаменитого Новочеркасского Войскового Вознесенского Собора. В 1888-ом году проект одобрили. Из финансовых соображений архитектора попросили несколько уменьшить размеры храма. Новый, слегка переработанный проект был готов в 1890-ом, закладка случилась в мае 1891-ом. Основное финансирование пришло от купца П.И. Ильина. Правда, он и архитектор Ященко до освещения собора так и не дожили…
17 августа 1908 года при большом стечении народа состоялось освящение Александро-Невского собора. Новый ростовский храм по величине, спокойной красоте форм, гармонии архитектурных деталей считался одним их лучших на юге России.
Ядром церковного сооружения на четыре тысячи молящихся стал двусветный четверик с небольшой прямоугольной в плане апсидой и малым притвором. Храм венчало пятиглавие с крупным центральным куполом, и четырьмя пониженными звонницами. Фасады украшали лаконичные кирпичные фризы, архивольты, орнаментальные изображения крестов в нишах, перспективные входные порталы.
Величественный пирамидальный силуэт сооружения, его выразительная объемная композиция, лапидарные объемы органично вписывались в обширное пространство площади Нового базара.
Неполных пять мирных лет было отпущено храму. За это время вокруг него был разбит сквер, посажены тополя, перенесен первый малый временный храм.
После прихода новой власти, с собора сняли кресты и использовали как выставочный центр и складские помещения. Позднее было принято решение собор снести. Было несколько неудачных попыток подрыва храма, перед тем, как демонтаж удался. Собор разрушен в 1930 г. Храм разрушили, а на его месте возвели здание Совета Депутатов Трудящихся. Сейчас это Областная администрация.
По благословению Владыки Меркурия, а также по многочисленным просьбам жителей, руководством области и города было принято решение восстановить разрушенную святыню.
Сегодня функционирует малый деревянный храм, детская площадка, облагороженная территория — первое место по озеленению в нашем городе, воскресная школа для взрослых и детей. В скором времени планируется начать работы по восстановлению взорванного храма, который вновь украсить наш город своей красивой величественной архитектурой.