O Time Vila Nova foi fundado em 2007, seu nome é em homenagem ao Bairro Elias Alves, pois naquela época era um bairro novo. Suas cores são uma condecoração ao time Vila Nova do Estado de Goiás: Vermelho e Branco.
Fundador, Presidente: Valdemir Marques (mais conhecido pelo apelido de Celmir).
Títulos:
Campeão da Copa de Bairro em 2007;
Campeão da Segunda Divisão do Campeonato Sentoseense de Futebol em 2009;
Campeão da Primeira Divisão do Campeonato Sentoseense de Futebol em 2012;
Vice-Campeão da Primeira Divisão do Campeonato Sentoseense de Futebol em 2016.
O Fundador do Time, ressaltou “não dá para viver sem esporte, esporte é tudo. O nosso país é rico em jogadores entusiasmados para jogar bola”, disse o Valdemir Marques (Celmir).
Fonte: Arquivo pessoal do Vila Nova