História
Nova Olinda nasceu de uma fazenda e ganhou nome de uma placa. Em 1958, Raimundo Alves Bento e Antônio da Costa Lima — "Caçula" — fundaram a fazenda "Solta" no local; dois anos depois, a passagem da BR-153 (Belém-Brasília) transformou o entorno num povoado, atraído pela abundância de terras férteis para agropecuária. O nome do lugar não veio de um ato administrativo, mas de um gesto informal: um guarda de segurança da construtora responsável pela rodovia fixou uma placa com os dizeres "Nova Olinda", em homenagem à cidade histórica pernambucana. A organização formal veio depois: a Lei Municipal nº 127, de 11 de novembro de 1963, criou o distrito, subordinado ao município de Filadélfia. A emancipação política levou quase dezessete anos para se completar — a Lei Estadual nº 8.847, de 10 de junho de 1980 (confirmada pela Casa Civil de Goiás, que cita textualmente que "o Distrito de Nova Olinda, que pertencia ao Município de Filadélfia, foi elevado à categoria de Município"), desmembrou o novo município de Filadélfia, com instalação efetiva registrada em 1º de fevereiro de 1983 — um hiato de quase três anos entre a lei e a instalação, real e documentado, não incoerência de fonte.