Одним из сохранившихся дореволюционных храмов в Ростове-на-Дону является церковь Святой царицы Александры, построенная в 1904 году по проекту известного архитектора Попова. Этот великолепный каменный храм был возведен в Нахичевани-на-Дону, которая в то время была отдельным городом и вошла в состав Ростова-на-Дону в 1920-е годы.

Церковь Святой царицы Александры, выполненная в русском стиле, была построена на православном кладбище Нахичевани-на-Дону вместо деревянной часовни. Из-за этого размеры храма относительно небольшие, около 18×13 метров. В 1910 году к церкви добавили звонницу с шатровым верхом, а позже с западной стороны пристроили притвор. Храм был приписан к Софийской церкви, что, возможно, помогло ему сохраниться в советские годы. В наше время он включен в список объектов культурного наследия регионального значения.

До наших дней храм дошел в несколько измененном виде. В 1955 году с северной стороны был добавлен придел в честь Святого благоверного князя Александра Невского, в память о разрушенной Александро-Невской церкви в Нахичевани.

Во время оккупации города немецкими и союзными войсками на кладбище у Александрийской церкви хоронили павших православных румынских солдат.

К 1000-летию Крещения Руси купол и шатер храма были позолочены. Сегодня при Александрийской церкви действует воскресная школа, а в 2002 году был создан музейный уголок, посвященный протоиерею Иоанну Домовскому, служившему в храме Александра Невского и известному своими чудесами. Александрийская церковь чудесным образом сохранилась и продолжает служить местом богослужений.