Первое здание для института благородных девиц было построено на Шелашниковской улице. 1 июля 1842 года была произведена закладка нового деревянного здания и церкви института, торжественное открытие и освящение которых состоялись 1 июля 1845 года. В том году в институт поступили сорок воспитанниц. В деревянном здании институт помещался до 1861 года, когда для него было построено здание из камня.
Новое каменное здание для института на Набережной улице было построено по проекту иркутского архитектора А.Е.Разгильдеева. Заложено оно было 28 августа 1855 года, а 14 июля 1861 года институт был в него переведен. Деньги на постройку института завещал известный иркутский меценат 1-й гильдии купец Е.А.Кузнецов.
В год своего образования институт имел два класса. Через четыре года, после первого выпуска воспитанниц, он был разделен на три двухгодичных класса. В 1885 году началось и в 1892 году закончилось преобразование института в семиклассный. Это изменение требовало материальных затрат, их приняли на себя известные меценаты народного просвещения Ю.И.Базанова и П.А.Сиверс. В институте учились не только иркутянки, но также девушки из самых отдаленных концов Сибири.
Институт занимал большой участок земли между Набережной и Троицкой улицами площадью в 9090 кв. саженей. Кроме главного здания здесь находились деревянный дом лазарета с теплым переходом из главного здания, канцелярия, квартиры священника и эконома, людская, кухня, службы и погреб. Северную часть территории занимала еловая роща, посаженная в год закладки здания в 1855 году. В восточной части, выходящей на Троицкую улицу, находились огород, дровяной двор и службы.