O Educandário Nossa Senhora das Vitórias (ENSV) foi fundado em 9 de março de 1927, em Assú, Rio Grande do Norte. A sua fundação foi um esforço da comunidade para criar uma escola de alta qualidade para as meninas da cidade. O semanário “A cidade” liderou a campanha para angariar apoio para a construção, e figuras como Palmério Filho, Monsenhor Joaquim Honório da Silveira e Minervino Wanderley se uniram para apoiar o projeto educacional.

Em 3 de julho de 1922, a primeira reunião para a construção do prédio ocorreu na Igreja Matriz de São João Batista. Uma mesa diretora foi formada para arrecadar fundos e gerenciar a obra. O local para a construção do colégio foi escolhido por uma comissão, que selecionou por unanimidade o terreno onde o ENSV está hoje. A pedra fundamental foi colocada em 7 de setembro de 1922, durante as celebrações do centenário de emancipação política de Assú. A comunidade de Assú contribuiu com doações e participou de eventos como quermesses, festivais e apresentações teatrais para arrecadar fundos para a construção.

A direção do colégio foi confiada à Congregação das Filhas do Amor Divino, um grupo de irmãs que chegou a Assú em 17 de fevereiro de 1927. A primeira turma, exclusivamente feminina, foi composta por 32 alunas, com a primeira matrícula sendo de Martha de Sá Leitão Wanderley em 25 de fevereiro de 1927. Meninos só foram autorizados a se matricular a partir de 1928.

Ao longo dos anos, o colégio ampliou suas instalações e expandiu suas ofertas educacionais, incluindo a Escola Técnica de Comércio, a Escola Técnica de Contabilidade e a Escola de Magistério. O ENSV também se tornou a sede da Casa de Formação das Filhas do Amor Divino no Nordeste brasileiro.

A escola tem uma rica tradição cultural, com símbolos como o hino do colégio, a banda de música “Sinfonia do Vale” e a bandeira do colégio, criada em 1945 pela Irmã Leônia Gurgel. O nome da escola foi alterado para Educandário Nossa Senhora das Vitórias na década de 1970.

A história do ENSV é celebrada através de vários jubileus, como as Bodas de Prata (25 anos), Bodas de Ouro (50 anos) e Bodas de Vinho (70 anos). A escola celebrou seus 90 anos em 9 de março de 2017.