Tendo como vizinhos Cantagalo, Badu, Matapaca, Maria Paula, Muriqui e Jacaré, o bairro é cortado pela Serra Grande, onde as altitudes variam até 300 metros. Foi originado de uma fazenda, pertencente a ingleses, que ali se estabeleceram ainda no século passado. No início deste século, por volta de 1920, a fazenda foi desmembrada e o loteamento daí surgido recebeu o nome de Vila Progresso, cujo empreendimento foi realizado por uma construtora com vários sócios. A feição que então adquiriu o bairro, mantém-se até hoje: sítios com grandes áreas, vegetação preservada, vastos espaços... Se já não nos deparamos mais com a figura do tropeiro por suas ruas, é ainda pouco expressivo o movimento de veículos. Este movimento concentra-se, principalmente, na estrada Caetano Monteiro que, cruzando toda Região de Pendotiba, é a principal via de acesso ao bairro.

    Fazem parte da Vila Progresso as localidades de Grota Funda, Coração da Pedra e Açude. Na primeira, localizada no sopé da Serra Grande, encontramos jazidas minerais de quartzo e feldspato, numa área com vegetação bastante preservada, drenada por pequenos rios. No Coração da Pedra localiza-se a casa que pertenceu a Getúlio Vargas e que era usada para lazer nos finais de semana. O açude, ainda presente no local, localiza-se em propriedade particular e foi outrora pertencente a família Brígido Tinoco. Seu proprietário, antigo oficial da Marinha Mercante, construiu uma casa em forma de barco e pensava explorar turisticamente o local.

    No bairro localizava-se uma rinha de galos cuja freqüência era intensa em dias de função e que atraía aficionados de toda a região.

    Do loteamento original, um terreno foi cedido para criação de uma cooperativa de moradores, com finalidade de abastecimento de alimentos à preços subsidiados. Neste terreno, atualmente, encontra-se instalado o posto da Polícia Militar do bairro.

    Notável também era o presença do popular "Armazém do Zeno". Figura conhecida na região, o Zeno mantinha um caderno onde anotava as despesas dos fregueses e seu estabelecimento era ponto referencial para quem se movimentava pela estrada Caetano Monteiro.

    No período de 70 a 80, houve um crescimento de 3,27%, sendo o 20º bairro que mais cresceu no conjunto do município.

    Já no período de 80 a 91, o bairro teve uma taxa de crescimento negativa com -1,53%, sendo o 44º no total de 48 bairros. Em 1991, a população de Vila Progresso representava 0,50% do total do município.

    O bairro apresenta uma concentração da população nas faixas etárias até 19 anos, correspondendo a 35,56% do total. Se estendermos este limite para 44 anos, veremos que a concentração irá girar em torno de 75%.

    Quanto à distribuição por sexo, 48,89% correspondem a população masculina e 51,11% a feminina.

    O bairro apresenta uma taxa de alfabetização de 91,77%, ocupando o 20º lugar no conjunto do município.

    A faixa de 25 a 29 anos apresenta a maior taxa, que é de 98,78%.

    Há um declínio da taxa de alfabetização a partir da faixa etária de 60 anos.

    Do total de 2.160 moradores do bairro, 27 estão incluídos na categoria individual, ou seja, moram sozinhos.

    Dos 583 chefes de domicílio, 81,48% são do sexo masculino e 18,52% são do sexo feminino. 

    Analisando a tabela, observamos que 34,26% dos chefes de domicílio ganham até três salários mínimos; 25,84% ganham entre cinco e 15 salários mínimos e 28,46% ganham mais de 15 salários.

    Vila Progresso apresenta 610 domicílios, sendo que 569 são particulares permanentes. Desse total, 73,81% são próprios e 7,38% alugados, existindo ainda, 18,81% sob outra forma de ocupação que corresponde a 107 domicílios, entre os quais 104 são cedidos e três correspondem a outras formas de ocupação não discriminadas.

    Vila Progresso apresenta um alto padrão construtivo (PMN / Sumac), o que pode ser confirmado pelo elevado número médio de cômodos por domicílio (8,38).

    Dos 569 domicílios particulares permanentes, 91,91% possuem canalização interna, destes, 72,46% se abastecem através de poço ou nascente.

    No que diz respeito à instalação sanitária, 80,49% utilizam a fossa séptica e 17,75% possuem outra forma de escoadouro, somando 101 domicílios, assim discriminados: fossa rudimentar — 59, valas — 10, não souberam informar — 06, outros — 15 e 11 domicílios não possuem qualquer tipo de escoadouro.

    Vila Progresso possui função predominantemente residencial, sendo a maioria dos terrenos de propriedade particular, devido inclusive ao parcelamento da terra através de herança.

    O bairro apresenta um comércio incipiente localizado, basicamente, na estrada Caetano Monteiro, que emprega trabalhadores oriundos de bairros vizinhos e do vizinho município de São Gonçalo. Em alguns sítios podemos observar a criação de pequenos animais como rãs e cabras e o adestramento de eqüinos.

    Quanto ao saneamento básico, nem o abastecimento d’água nem o esgotamento sanitário são feitos majoritariamente através de rede geral. Nota-se a presença maciça de poços e nascentes pois a área ainda preserva seus mananciais hídricos.

    A cobertura vegetal é ainda exuberante e Vila Progresso, como ademais toda Região de Pendotiba que se estende pela estrada Caetano Monteiro, possui temperatura agradável durante todo ano. Há de se assinalar que não existe ainda grandes impactos ambientais na área.

    O setor educacional encontra-se representado pela Escola Estadual Felisberto de Carvalho e por escolas particulares de renome.

    O Country Club de Niterói — importante clube campestre do município — assim como a presença de algumas casas de shows noturnos, seriam exemplos de locais de lazer que começam a se concentrar no bairro. Há de se assinalar também, que na sede da fazenda original, atualmente funciona uma associação recreativa para funcionários de um grande banco.