Более столетия назад на месте, где сейчас находится здание правительства Ростовской области, можно было увидеть совсем другое здание – Александро-Невский собор, который долгое время был самым высоким зданием города.

В те времена площадь на пересечении Большой Садовой улицы и Большого Столыпинского проспекта (сейчас Ворошиловский проспект), звалась Базарной. И в 1875 году городские власти решили возвести здесь храм в «память избавления от покушения на жизнь императора Александра II 4 апреля 1866 года». Быстро построить каменный храм было невозможно, поэтому сначала возвели временное деревянное здание по эскизу архитектора С. Загоскина.

В 1887 году работники городской думы решили сделать более внушительный, каменный храм, проект для него разработал архитектор-академик А.А. Ященко, который работал зодчим Новочеркасского войскового Вознесенского собора. Сам эскиз чиновникам понравился, но размер храма пришлось уменьшить, так как бюджет был ограничен.

Первый камень храма заложили в мае 1891 года, и после этого началась масштабная 16-летняя работа, завершившаяся в 1908 году. 17 августа собор был освящен. Большую часть средств для него пожертвовал купец П.И. Ильин, который не дожил до конца строительства.

До 1917 года в храме проводились богослужения, а новая власть запретила священникам и прихожанам посещать собор. Кресты были заменены на звезды, в таком виде здание простояло до 1930 года, потом было решено освободить переименованную площадь Советов для здания исполкома Ростовского областного Совета депутатов трудящихся (сейчас – здание правительства области).

Через четыре десятка лет, в 1972 году, на площади установили скульптуру Евгения Вучетича «Монумент Первоконникам».