O Colégio Vitória foi fundado em Abril de 1998, chamava-se na época Centro Recreativo Infantil Vitória, cuidávamos apenas do Infantil, crianças de 6 meses a 6 anos, a escola foi montada por Kátia Santana, que na época não encontrou nenhuma escola ideal para deixar o seu filho de 2 anos, a mesma já tinha o sonho de ser professora desde pequena, portanto, essa foi a oportunidade que Deus lhe deu de realizar o seu sonho e cuidar do seu filho.

A escola sempre teve a visão de cuidar das crianças como se fossem seus próprios filhos, ou seja, sempre fazer pelos alunos o que você gostaria que fizesse com seu filho.

Em 2006 Deus a presenteou com uma companheira para seguir a caminhada, a Adriana Rosa a partir daí começaram uma sociedade que já dura mais de 17 anos, com todas essas mudanças a escola passou a se chamar Escola de Educação infantil Arandas Neves Junior, Neves sobrenome da família da Kátia e Arandas o sobrenome da família da Adriana, ainda com educação infantil mas a promessa de Deus de se tornar um grande colégio.