În luna martie anul 1880 Zemstva basarabeană gubernială a achiziţionat un lot de pământ viran, aflat la colţul străzii Guberniale şi Piodoliei. La 24 mai 1881 a fost pusă piatra de temelie a gimnaziului, iar la 3 august 1882 – construcţia clădirii era terminată. Autorul proiectului şi a devizului era G.F. Lonsky, supravegherea – asigurată de arhitectul Kurkovsky.
La începutul secolului al XX-lea, din partea curţii a fost alipită capela Sf. Nicolae, autor, se presupune, este M. Seroţinski. Accesul are loc de pe palierul scării de acces la etaj, sub capelă fiind un spaţiu folosit în calitate de sală sportivă de iarnă. Interioarele erau luminate prin ferestre largi, pereţii decoraţi cu stucaturi şi imaginea îngerilor la colţuri.