Величественный храм, сродни храму Христа Спасителя, открывался во всем великолепии. В 1891г. собор был заложен по проекту А.А.Ященко. И возводился он долгие 16 лет, с 1891-1907гг.
А.А.Ященко - войсковой архитектор, академик архитектуры, автор проектов:музея истории донского казачества; здания Мариинской гимназии; Вознесенского Кафедрального собора в Новочеркасске.
Храм был построен в ознаменование избавления Государя императора Александра II от покушений 4 апреля 1866 года и 25мая 1867 года.
Строился он на средства ростовчан, в основном купца П.И.Ильина. Храм был освящен в 1908 году. Его площадь составляла 1000м2 , вместимость 1500 человек. Стены, купол и арки были расписаны по эскизам братьев Васнецовых. В храме были три иконостаса: во имя Александра Невского и святых Пантелеимона и Петра, которые, как и пол, были изготовлены из мрамора.
Рядом расположена временная церковь, возведенная в 1878г. по проекту архитектора С.Загоскина(с южной стороны храма).
Вокруг храма был разбит обширный сквер из канадских тополей, который, как и храм, являлся одним из главных украшений города.
В проекте с церкви чувствуется желание архитектора отойти от известных композиционных приемов и создать монументальный и величественный образ культового сооружения.
На протяжении всего своего существования он оставался главной доминантой площади Нового базара , его композиционным ядром.
К концу XIX - началу XX вв на площади Нового базара были возведены кирпичные торговые лавки и магазины, а на Большом и Среднем проспектах ( ныне Ворошиловский пр. и улица Соколова) построены жилые и доходные дома известных в городе предпринимателей и купцов. Но в таком виде площадь просуществовала недолго.
В 1920-30-е гг Александро-Невский собор был разрушен. На площади возвели Дом Советов.
...Много дней тело храма сопротивлялось взрывам, которые в начале 30-х годов осуществляли большевики с целью... много позже разбить на месте храма... цветник
В 1972 году в центре площади установили памятник освободителям Ростова от белогвардейцев.