Data de fundação
29/07/1943
Histórico do local
Foi em 1938 que o padre José Balestiere criou a Associação Mariana, clube amador com intuito de promover a reunião e entretenimento entre comunidades católicas. Junto ao padre, o coronel Francisco Ferraz Lima foi entusiasta na fundação do clube do bairro no dia 29 de junho de 1943. Outros nomes também foram envolvidos, entre eles: Boaventura Moreira de Andrade, Luiz Rasmussen, Pedro Cavalvante, Garibalde Teixeira e José Balduino.
Já no dia da fundação, o time foi inscrito na Federação Goiana de Desportos (FDG) e, no mesmo ano, disputou o primeiro estadual. Em 1946 o time começou uma crise financeira e o nome do time foi mudado algumas vezes. Primeiro para Operário Futebol Clube, depois Araguaína Futebol Clube (1949), Fênix Futebol Clube (1950), até que, em 1955, voltou a se chamar Vila Nova Futebol Clube. O primeiro tricampeonato consecutivo goiano veio em 1963.
Em 1999, o time conquistou uma vaga para disputar a Copa Conmebol, percursora da Copa Sul-Americana, e chegou nas oitavas de final. Ainda nos anos de 1999, 2000 e 2001, venceu a Copa Centro-Oeste, antigo torneio regional que selecionava os clubes para a Copa dos Campeões Brasileiros.
A nível nacional, estreou no Brasileiro, na época ainda Taça Brasil, em 1963 e foi o primeiro goiano na competição. Em 1996, conquistou de forma invicta a série C da competição. Em 97 e 99, encerrou o Brasileirão em quarto lugar na B, mas tempos depois caiu novamente. No ano de 2007, com a volta do craque Túlio Maravilha, que naquele ano foi o artilheiro da competição, ao Tigrão, o time subiu para a série B. Entre idas e vindas, chegou a conquistar o tricampeonato da C (2015 e 2019). Na Copa do Brasil, chegou nas oitavas de final nos anos de 1998, 2003 e 2006.