Vilniaus Balsių progimnazija duris atvėrė 2011 m. rugsėjo 1 d. ir buvo pirmoji ugdymo įstaiga Vilniuje, pastatyta per Nepriklausomybės laikotarpį. Šios mokyklos statyba buvo vienas iš pirmųjų viešosios ir privačios partnerystės projektų sostinėje. Modernios, trijų aukštų, Balsių progimnazijos pastato centre yra dviejų aukštų biblioteka ir skaitykla. Įrengta ir visiškai naujo tipo universali aktų salė – valgykla. Ši nuolat atvira erdvė prireikus yra lengvai transformuojama į pasirodymams tinkamą patalpą. Vaikai turi asmenines daiktų spinteles. Net dvi erdvės mokykloje yra skirtos choreografijai. Didžioji sporto salė yra perskiriama – ją galima padalinti į dvi mažesnes sales. Vilniaus Balsių progimnazijos patalpos yra vėdinamos priverstinės oro tiekimo ir šalinimo sistemomis, mokykloje įrengtas ir automatizuotas šilumos punktas bei didžiulė dviračių saugojimo aikštelė. Vilniaus miesto Balsių progimnazija 2011 m. konkurse „Lietuvos metų gaminys 2011“ buvo įvertinta kaip vienas iš kelių geriausių statinių šalyje, o Lietuvos nekilnojamojo turto plėtros asociacijos organizuotame konkurse „Už darnią plėtrą 2012″ mokykla buvo apdovanota geriausio visuomeninės paskirties pastato prizu.