Первое здание. Основана как церковь Роговского стана, в 1799 г. переименованного в станицу Сретенскую по названию церкви. Заложена 14 июня 1776 г., освящена 29 апреля 1777 г. «по обещанию жителей… во время моровой язвы, бывшей в 1771 г.» Деревянная, на каменном фундаменте.
Второе здание. По причине ветхого состояния первое деревянное здание храма было перестроено в 1830 г. на средства прихожан. Деревянная, на каменном фундаменте. В 1836 г. при церкви была построена колокольня.
Третье здание. Разрешение Донской духовной консистории на строительство нового каменного храма в Александровской станице было дано 11 апреля 1907 г., Областного правления Войска Донского – 16 апреля 1907 г. К июлю 1909 г. новая церковь была оштукатурена внутри, окрашена «клеевой краской» снаружи, в ней было устроено «колориферное» отопление.
В 1910 г. церкви принадлежал дом для церковного караула. Строился новый Сретенский храм, как и все предыдущие, на средства прихожан. Для возведения храма был создан попечительский совет из состоятельных казаков, в который входили Мазницын И. П. (староста церкви), Кожухов К. Г. и другие. Храм строился в русском стиле по проекту ростовского архитектора Г. Н. Васильева.
Это трёхглавый храм с доминирующей центральной главой на высоком световом барабане и двумя боковыми - меньших размеров, над приделами. Притвор исторически был увенчан высокой прямоугольной в плане звонницей с оригинальным завершением.
Освящена 22–24 мая 1911 г. Трехпрестольная:
1. Сретения Господня.
2. Иконы Божией Матери «Всех скорбящих Радосте».
3. Святителя Николая архиепископа Мир Ликийских, Чудотворца.
С 1962 г. территория станицы Александровской вошла в состав города Ростова-на-Дону, и храм стал городским.
В 2011 г. в июне здесь был обнаружен исторический авторский список Порт-Артурской иконы Божией Матери, который стал одной из святынь храма. В этом же году в Троице Сергиевой Лавре был написан список иконы Божьей Матери «Всех Скорбящих Радость» и передан в дар храму.
В 2011 г. были воздвигнуты новые купола над боковыми приделами храма.
В декабре 2011 года указом высокопреосвященнейшего митрополита Ростовского и Новочеркасского Меркурия, настоятелем Сретенского храма назначен иерей Алексий Осяк.
С 2012г. ведётся активная работа по восстановлению исторического вида Сретенского храма.
За это время восстановлена колокольня храма, выполнен полный ремонт кровли, заменен находившийся в аварийном состоянии центральный купол храма. Благоустроена территория храма и прилегающая к нему.
