Одним из сохранившихся до наши времен дореволюционных храмов Ростова-на-Дону является церковь во имя Святой царицы Александры, которая была построена в 1904 году по проекту известного в те годы архитектора Попова. Возвели великолепный каменный храм в Нахичевани-на-Дону, которая в те времена еще была отдельным городом и 20-е годы прошлого века была включена в состав Ростова-на-Дону.
Церковь во имя Святой царицы Александры была построена в русском стиле на православном кладбище Нахичевани-на-Дону взамен деревянной часовни. По этой причине размеры храма относительно небольшие — примерно 18×13 метров. В 1910 году к церкви была пристроена звонница с шатровым верхом. Позже с запада был пристроен притвор. Храм царицы Александры ранее был приписан к Софийской церкви, возможно поэтому храм удалось сохранить в годы советской власти и уже в наше время он был внесен в список объектов культурного наследия регионального значения.
До наших дней храм дошел в несколько измененном виде, к нему был с запада был пристроен притвор, а в 1955 году с северной стороны храма был устроен придел во имя Святого благоверного князя Александра Невского — в память о снесенной Александро-Невской церкви в Нахичиване.
Во время пребывания в городе немецких и союзных им войск на кладбище у Александрийской церкви хоронили погибших православных румынских солдат.
К празднованию 1000-летия Крещения Руси купол и шатер позолотили. В наше время при Александрийской церкви действует воскресная школа, а в 2002 году при храме был создан уголок-музей протоиерея Иоанна Домовского, служившего в храме Александра Невского и известного своими многочисленными чудесами. Чудесным образом Александрийская церковь сохранилась и ныне в ней продолжаются служить Богу.