Onde se localiza hoje o bairro Alto Vera Cruz, havia, no passado, fazendas pertencentes às famílias Necésio Tavares, Marçola e Jonas Veiga. Partes dessas terras foram vendidas para a Comiteco e posteriormente para a Ferrobel (Cia Mineradora de Belo Horizonte), que deveria promover a urbanização do lugar. Como isso não ocorreu, a área ficou abandonada e degradada ambientalmente. Apesar disso, era bem servida pelas águas limpas e abundantes do córrego Santa Teresinha, que nessa época era margeado por uma densa mata.

Em 1950 iniciou-se a ocupação da área que não contava com nenhuma infra-estrutura ou saneamento básico. Porém, só na década de 60 é que o povoamento se intensifica com a chegada de trabalhadores provenientes da construção civil. Nessa época, o único meio de acesso ao local era o trem que vinha de Sabará, a “Maria Fumaça” e a “jardineira” que passava na rua Leopoldo Gomes com Caravelas. Os moradores costumavam andar a pé até o bairro Horto para pegar o bonde. O bairro conta com um comércio muito intenso, que se concentra na Rua Tebas.