Os primeiros habitantes da terra, que deram origem ao município de Novo Horizonte, procederam de Descalvado e Pirassununga à procura de terras férteis pelo sertão adentro. O cidadão Joaquim Ricardo da Silva, tendo feito uma promessa a São José, resolveu erigir uma Igreja em homenagem ao santo de sua devoção, iniciando a construção em 1895. Para o sucesso da empreitada, os senhores Antônio Cardoso de Moraes, Joaquim Vaz Floriano, Joaquim Portes da Silva e Maria Pinto Cardoso, doaram 20 alqueires de terra que desta forma faziam nascer o Patrimônio de São José da Trindade que, em 1896, passou a chamar São José da Estiva, nome recebido por influência da Fazenda Estiva.
Em 1897, aqui chegou o senhor José dos Santos Fonseca, que comprara terras na região do Rio Morto e achando a florescente povoação semelhante à cidade de Belo Horizonte, participou sua opinião com a Comissão Fundadora, composta por José Carvalho Leme, Pedro Alves do Vale, Irineu da Silva, Joaquim Pinto Cardoso e José Antônio de Lima, e batizou-a com o nome de Novo Horizonte. Nessa época a cidade pertencia ao município de Boa Vista da Pedra, atual cidade de Itápolis.
Construída a Igreja local, a primeira imagem de São José foi doada pelo senhor José Carvalho Leme e transportada de Araraquara para cá, pelo senhor Jerônimo Ramalho, que aqui chegou em 26 de março 1896. A povoação deveria ser construída nas proximidades do Rio Três Pontes, mas a Comissão não achou o local propício, dando, por isso, preferência a uma região mais alta, onde se localizava a Fazenda Estiva. A terra muito fértil, a água límpida, o solo cortado por córregos, favoreceram a implantação da nova cidade.

Distrito criado com a denominação de Novo Horizonte, por Lei Estadual n.º 993, de 02-08-1906, subordinado ao município de Itápolis.
Em divisão administrativa do Brasil referente ao ano de 1911, o distrito de Novo Horizonte figura no município de Itápolis.
Elevado à categoria de município com a denominação de Novo Horizonte, pela Lei Estadual n.º 1.530, de 28-12-1916, desmembrado de Itápolis. Sede no antigo distrito de Novo Horizonte. Constituído do distrito sede. Instalado em 28-10-1917.
Nos quadros de apuração do Recenseamento Geral de I-IX-1920, o município é constituído do distrito sede.
Pela Lei n.º 2.427, de 30-12-1921, é criado o distrito de Irapuã e anexado ao município de Novo Horizonte.
Pela Lei n.º 1.834, de 26-12-1921, é criado o distrito de Vila Sales e anexado ao município de Novo Horizonte.
Em divisão administrativa referente ao ano de 1933, o município de Novo Horizonte é constituído de 3 distritos: Novo Horizonte, Irapuan e Vila Sales.
Assim permanecendo em divisões territoriais datadas de 31-XII-1936 e 31-XII-1937.
Pelo Decreto Estadual n.º 9.775, de 30-11-1938, o distrito de Vila Sales passou a denominar-se simplesmente Sales.
A mudança do topônimo de Vila Sales para Sales foi estabelecida pelo Decreto Estadual n.º 11.069, de 04-05-1940. Baixado pelo Decreto-lei Federal n.º 2.104, de 02-04-1940.
Pelo Decreto-lei Estadual n.º 14.334, de 30-11-1944, são desmembrados do município de Novo Horizonte os distritos de Irapuã e Sales (ex-Vila Sales), para constituir o novo município de Irapuã.
Pela Lei Estadual n.º 233, de 24-12-1948, é criado o distrito de Vale Formoso e anexado ao município de Novo Horizonte. Sob o mesmo Decreto acima citado, o distrito de Sales volta a pertencer ao município de Novo Horizonte.
Em divisão territorial datada de 1-VII-1950, o município é constituído de 3 distritos: Novo Horizonte, Sales e Vale Formoso.
Assim permanecendo em divisão territorial datada de 1-VII-1955.
Pela Lei Estadual n.º 5.285, de 18-02-1959, é desmembrado do município de Novo Horizonte o distrito de Sales. Elevado à categoria de município.
Em divisão territorial datada de 1-VII-1960, o município é constituído de 2 distritos: Novo Horizonte e Vale Formoso.
Assim permanecendo em divisão territorial datada de 2023.