В 1894 году в Ростове-на-Дону было возведено здание Екатерининской женской гимназии, названной в честь церкви, которая появилась там в 1897 году. Автором проекта стал известный ростовский архитектор Николай Александрович Дорошенко. Гимназия находилась на Пушкинской улице и считалась одним из самых красивых зданий города. Это учебное заведение для девочек пользовалось большой популярностью в дореволюционном Ростове-на-Дону.

После прихода к власти большевиков гимназию закрыли, а здание передали для проведения промышленно-экономических курсов «ПОЛИГЛОТ». Позже там разместилась школа №2. Церковь, находившаяся при гимназии, была разграблена и уничтожена.

В 1940 году здание перешло в распоряжение вооруженных сил, но вскоре пришло в запустение и во время Второй мировой войны полностью сгорело. Таким образом, город утратил одно из творений Николая Дорошенко. Сегодня на этом месте находится парк имени Горького.