A formação do município data do principio de 1945, quando José de Paula Barbosa mudou-se para uma fazenda que adquiriu na região. Em pouco tempo outras famílias começaram a se estabelecer no local, exemplos de Ambrósio Moreira de Carvalho e João Antônio Moreira. Juntos os fazendeiros e seus empregados, firmou-se no local um arraial, batizado de Campão, que localiza-se em um campo aberto.
O arraial, em homenagem a José de Paula Barbosa, ganhou o nome de Paulápolis. Com terras do município de Aruanã e Goiás, em 20 de outubro de 1953 criou-se o município rebatizado para Fazenda Nova.
O aniversário da cidade, 20 de outubro, comemora-se a festa da padroeira, em 15 de agosto. Fica na região Sudoeste do Estado, servida pelas GOs-418 e 337. Fazenda Nova dedica-se à agricultura e à pecuária. Os rios Claro e Pilão são os principais afluentes que cortam o município. Fazenda Nova mantém a tradição da Folia de Santos Reis no dia 6 de janeiro.
Fazenda Nova tem no pintor Vanduir Soares da Costa e no músico João dos Santos, as suas principais expressões artísticas.