Институт начал свое существование в 1838 году сначала в арендованном помещении. Тогда же была начата постройка основного корпуса, которая была готова уже к 1843 году. Монументальное здание было сооружено по проекту архитектора Викентия Беретти. В институт принимали девочек 10–13 лет дворянского происхождения. По окончании они получали право быть воспитательницами дворянских и купеческих детей. Институт просуществовал до революции. С 1918 году в этих стенах размещались военные учреждения – сначала военная школа, затем НКВД, в подвалах проводились допросы и расстрелы "врагов народа". Во время Великой Отечественной войны центральный корпус института сгорел, но был восстановлен в 1952–1958 годах и переоборудован в Октябрьский Дворец культуры. Сейчас в здании расположен Международный центр культуры и искусств.