O povoado teve início em 1924, com a vinda dos irmãos João, Cesário e Joaquim Stival, italianos de Veneza, que adquiriram a fazenda de Manoel Ivo, por dez de réis, doando 4,5 alqueires para a formação do patrimônio.
Nas imediações da fazenda, já viviam as famílias Loures, Sousa, Alves, Santos, Ferreira, Vargas, Peixoto, Constantino e Faquim. Bosco e Bisinoto que, com o fundador, constituíram os primeiros habitantes.
O início do traçado urbano assinalou-se pela construção de uma capela dedicada a Nossa Senhora do Carmo, cumprindo uma Promessa de João Stival, seguindo-se outras construções, cuidando-se paralelamente das atividades agrícolas e pecuárias, suporte da economia da povoação nascente.
O povoado tornou-se conhecido, inicialmente, como ”Colônia dos Italianos”. Passando a denominar-se posteriormente, Nova Veneza, em reverência à terra natal de seus fundadores.
Em 1930, pela Lei Municipal n°9, de 12 de setembro, passou a ser sede dos distritos de Brasabrantes (ex – São João).
Treze anos depois, pelo Decreto-Lei Estadual n°8305, de 31 de dezembro de 1943, teve o topônimo alterado para Goianaz e o território diminuído, em virtude da restauração do antigo Distrito de São João.