Águas Lindas de Goiás, antes conhecida como Parque da Barragem, pertencia ao distrito de Santo Antônio do Descoberto, o qual pertencia, até a década de 1980, ao município de Luziânia – localizado no Estado de Goiás. O desvinculo com Luziânia não fez Santo Antônio do Descoberto perder o domínio sobre a região em que hoje encontra-se Águas Lindas. A origem de seu nome deve-se a uma homenagem à nascente Águas Lindas e sua região, quando havia apenas cerrado, com algumas fazendas e chácaras.

Na década de 1970 construiu-se a BR-70, que margeia a cidade. Esta rodovia possui seu ponto inicial na cidade de Brasília (DF), e o final, no distrito de Corixá, no município de Cáceres (MT), na fronteira com a Bolívia. Vinte e dois quilômetros da rodovia separam Águas Lindas de Goiás de sua vizinha Girassol. Este distrito, pertencente ao município de Cocalzinho, em Goiás, é conhecido por sua cachoeira e pelo ecoturismo.