Гімназія "Провесінь" збудована у 1987 році, як дошкільний заклад № 177. У 1997 році шляхом реорганізації створено школу - садок "Провесінь", у 2007 р. змінено назву на Львівський навчально-виховний комплекс школа-дитячий садок "Провесінь", а у 2019 році - на гімназію "Провесінь" Львівської міської ради.
Засновником гімназії "Провесінь" є Львівська міська рада. Заклад є юридичною особою, в комунальній власності Львівської міської ради.
Гімназія здійснює свою діяльність відповідно до Конституції України, Закону України "Про освіту", "Положення про загальноосвітній навчальний заклад", "Положення про дошкільний навчальний заклад", власного Статуту та інших нормативно-правових актів в сфері освіти
