A Escola Combinada Jardim Barreiro foi fundada em 15 de fevereiro de 1966, pela Drª Lucy OliveiraTelles e instalada na mesma época de acordo com a Lei nº 2610, o artigo 22 de 08 de janeiro de 1966, publicado em 14/03/1976 e decreto 8148 de 05/02/1965, como pertecendo ao Município de Ibirité/MG.
Em 12 de Junho de 1974, por decreto nº 16.357, do Sr. Robson Pacheco, governador do Estado, A E.E. de 1º grau Jardim Barreiro recebeu a denominação de Escola Estadual Ministro Vilhena Valladão e passou a funcionar oficialmente no prédio atual em 11 de setembro de 1974, data de sua inauguração.