Здание школы построено в 1892 году в по проекту архитектора Н. Н. Дурбаха[1]. Изначально там размещалась Екатерининская женская гимназия города Нахичевани-на-Дону. Здание школы имеет статус объекта культурного наследия местного значения.
В конце XIX века в Нахичевани-на-Дону была основана женская гимназия. Она получила название Екатерининской в честь основательницы города императрицы Екатерины II[2]. Здание гимназии было построено в 1892 году по проекту нахичеванского архитектора Н. Н. Дурбаха[1][3]; первоначально у здания было два этажа[4]. В 1894 году в гимназии была открыта церковь Екатерины великомученицы (домовая церковь).[5]
Екатерининская женская гимназия была элитным учебным заведением города. Там преподавали Закон Божий, французский язык, русский язык, географию, историю, рукоделие, рисование[2]. Срок обучения в гимназии изначально составлял 8 лет, в 1910 году его увеличили до 9 лет[4].
В 1921 году в здании гимназии открылась Первая советская трудовая школа имени С. Д. Маркова. В 1930-х годах это была школа имени Карла Маркса. В 1943—1944 годах в здании школы размещался госпиталь, а до 1947 года там находились военные учреждения. В течение нескольких десятков лет была приютом для бездомных.[нет в источнике]..
Кирпичное здание лицея имеет три этажа и многоскатную крышу. Фасады отделаны штукатуркой. На симметричном главном фасаде выступают три крупных ризалита. В центре расположен парадный вход. Восточный и западный фасады декорированы раскреповками. Фасады оформлены пилястрами, лепниной, геральдическими вставками, венками, картушами и медальонами[1].
Здание имеет сложную конфигурацию. В центральной его части находится парадная лестница. По обеим сторонам от центрального продольного коридора располагаются классы и вспомогательные помещения[1]. Актовый зал находится на втором этаже[4].