23 октября (11 октября - по старому стилю) 1859 г.

В 1867 г. гимназия переехала в двухэтажный каменный дом дом межевой конторы на углу старой Хлебной площади купцом Афанасием Машковцевым по проекту архитектора Ф.М. Рослякова в 1799 г. В 1897 г. попечительницей гимназии стала жена тогдашнего вятского губернатора — Екатерина Ивановна Клингенберг. При ее непосредственном участии удалось собрать средства на реконструкцию здания, в том числе и на домовый храм. Свою лепту на реконструкцию гимназии внесли многие именитые купеческие семьи старой Вятки. Например, церковным старостой стал купец Долгушин. Он оплатил работу художников, взял на себя текущие расходы.Проект составил губернский архитектор И.А. Чарушин, а строительство продолжалось два года. Предполагалось к восточному крылу здания пристроить домовую церковь, актовый зал и три учебных класса. Освящение домовой Екатерининской церкви состоялось 20 ноября 1899 г. епископом Вятским и Слободским Алексием. После муниципализации 1918 г. здание гимназии было передано в ведение губернского отдела народного образования и до сих пор используется по назначению.В 1954 г. здание бывшей гимназии (а на тот момент — средней школы №22) было надстроено на два этажа по проекту архитектора Н.И. Козлова, приобретя, таким образом, современный облик. В 2011 г. Екатерининская церковь была передана в ведение Вятской епархии, к сентябрю 2012 г. она была капитально отремонтирована, на ней вновь были установлены купола. В здании же Мариинской женской гимназии сейчас находится Вятская православная гимназия. Ее современный адрес — ул. Карла Маркса, д. 64.