Частная гимназия для девочек, для которого предназначалось в это здание, была основана в 1864 году Любовью Белюговой. В марте 1880 года Земство выкупило участок земли на пересечении улиц Губернской и Подольской (старые названия), чтобы 24 мая 1881 года все-таки был заложен первый камень гимназии. Строительство здания длилось два года, автором проекта и сметы был Г.Ф. Лонской, а надзор над проектом осуществлял архитектор Константин Курковский.
В настоящее время это здание находится в ведении румыно-французского лицея «Георге Асаки» в центре столицы.