Um clube vitorioso com o Vila Nova Futebol Clube só poderia ter uma história rica e fascinante. Portanto, temos o prazer de contar um pouco mais da nossa trajetória de lutas e, principalmente, de conquistas. Tudo começou quando, em 1938, quando o padre José Balestiere fundou a Associação Mariana, um clube amador com o objetivo de incentivar o congraçamento das comunidades católicas e propiciar entretenimento à população.Entusiastas do então clube amador Associação Mariana aceitaram o desafio de fundar um time para representar o bairro conhecido como a vila mais famosa, a Vila Nova, entre eles os pioneiros Francisco Ferraz de Lima, Boaventura Moreira de Andrade, Luiz Rasmussen, Pedro Cavalvante, Garibalde Teixeira, José Balduino, além do próprio Pe. José Balestiere e muitos outros.