Здание было построено в 1905 году по проекту архитектора А.Н. Клементьева специально для этого учебного заведения. Мариинской гимназия была названа в честь императрицы Марии, педагогический персонал подбирался тщательно и только высококвалифицированные педагоги могли рассчитывать на место в этом заведении. В здании были расположены классы, кабинеты, актовый зал. Все помещения содержались в идеальной чистоте и порядке, а портреты царственных особ в тяжелых золоченных рамах украшали стены.