Был построен в период с 1891 по 1907 г.г. по проекту Академика архитектуры А.А.Ященко.
Освящен Соборный Храм в 1908 году.

Соборный Храм во имя Святого Благоверного Князя Александра Невского являл собой замечательный пример Русского Православного Храмового зодчества Юга России к XIX – начала XX века. Храм представлял собой каменное монументальное сооружение сложной (почти прямоугольной) конфигурации в плане - пятиглавый, крестовокупольный, четырехстолпный, трехнефный Храм, исполненный в Нововизантийском стиле.

Соборный Храм был трехпрестольный – Главный Престол во имя Святого Благоверного Князя Александра Невского, два других Престола – во имя Святого Пантелеимона и Святого Петра.

Интерьеры Храма были расписаны по эскизам известных живописцев братьев Васнецовых.
Иконостасы и полы Храма были выполнены из ценных пород мрамора.
Храм был возведен, в основном, на средства ростовского купца П.И. Ильина и заменил собой временную церковь, которая была возведена в 1875-78 годах «В память избавления от покушения на жизнь Императора Александра Второго 4 апреля 1864 года».
Величественно-монументальный архитектурно-художественный образ Соборного Храма подчеркивала монолитная объемно-пространственная композиция, увенчанная мощным пятиглавием – главы имели шлемовидную форму. Барабаны четырех малых глав выполняли функцию звонниц.

В планировочной структуре исторического центра города, Соборный Храм являлся архитектурно-эмоциональной доминантой площади Нового Базара (ныне – площадь Советов).
Храм просуществовал почти 20 лет. После Октябрьской революции Богослужения в Храме были прекращены и его помещения использовались как общественное здание (для проведения, в частности различных сельскохозяйственных, промышленных выставок и т.д.).
В начале 30-х годов ХХ века Храм был разрушен.
Со второй половины 1930-х по 1970-е годы на месте Храма была разбита цветочная клумба, а затем в 1970-х годах был установлен памятник Первоконникам работы известного скульптора Е.В. Вучетича.