В 1777 году была основана станица Александровская, в которую вошли казаки Донского Конного полка, ранее дислоцированные в крепости Святителя Димитрия Ростовского. В 1778 году они перенесли в станицу свою полковую церковь во имя Архистратига Михаила. Помимо этого, в станице существовала деревянная церковь во имя Сретения Господня, первое упоминание о которой относится к 1778 году.
К началу XX века здание Сретенской церкви обветшало, и прихожане инициировали сбор средств для строительства нового храма. В 1905 году было подано прошение о разрешении строительства по проекту архитектора Григория Николаевича Васильева. Строительство началось 18 мая 1907 года на участке, расположенном севернее старого храма.
Новый каменный храм был завершен и освящен в 1911 году. Архитектурно он выполнен в традициях русского стиля, характерного для донского края: над главным западным входом возвышается колокольня, трапезная часть расположена между колокольней и основным объемом храма. Особенностью являются боковые приделы, увенчанные главками на барабанах. Храм трехпрестольный: главный престол во имя Сретения Господня, боковые приделы посвящены иконе Божией Матери «Всех скорбящих Радость» и святителю Николаю Чудотворцу.
В 1930-х годах храм был закрыт, колокольня разрушена, здание использовалось под склад. В 1943 году богослужения возобновились. С 1962 года, после включения территории станицы Александровской в состав Ростова-на-Дону, храм стал городским.
В июне 2011 года в храме был обнаружен исторический список Порт-Артурской иконы Божией Матери, ставший одной из его святынь. В том же году в Троице-Сергиевой лавре был написан список иконы Божией Матери «Всех скорбящих Радость» и передан в дар храму. В 2011 году были воздвигнуты новые купола над боковыми приделами.
С 2012 года ведутся работы по восстановлению исторического облика храма: восстановлена колокольня, отремонтирована кровля, заменен центральный купол, благоустроена прилегающая территория.
