Gimnaziul particular pentru fete, care avea să-și mute sediul în această clădire, a fost fondat în 1864 de către Liubovi Beliugova. La un moment dat, acesta a trecut în gestiunea Zemstvei guberniale a Basarabiei. În martie 1880, Zemstva a achiziționat un lot de pământ, aflat la intersecția străzilor Gubernială și Podoliei (denumiri vechi), pentru ca la 24 mai 1881 să fie pusă piatra de temelie a gimnaziului. Construcția clădirii a durat doi ani, autorul proiectului și a devizului fiind G.F. Lonsky, iar supravegherea fiind asigurată de arhitectul Constantin Kurkovsky.
În prezent această clădire se află în administrarea Liceului „Gheorghe Asachi” din capitală.