Uma área de terras onde hoje localiza-se a parte Oeste da cidade de Palestina de Goiás, fez um loteamento contendo 480 lotes e os vendeu a preços simbólicos aos interessados, surgindo assim o povoado.
Os lotes foram ocupados rapidamente, quando o Rev. Raimundo Pitman viu a necessidade de se dar um nome ao Povoado, assim, convocou um plebiscito entre os moradores do local, que apresentaram várias sugestões de nome, por fim dois foram os escolhidos para disputar o plebiscito: Palestina e Jerusalém, que submetidos a votação popular o primeiro (Palestina) sagrou-se campeão com 84 votos a favor e 36 contra.
O Povoado situava-se dentro da área territorial do Município de Caiapônia e dele dependia econômica, financeira e politicamente. Anos passaram e Palestina crescia especialmente sob a influência da Pecuária de corte, através de vários fazendeiros que se instalaram no Distrito.
O Município de Palestina de Goiás foi instalado em 01.01.1989, com a posse do primeiro prefeito eleito, Carlos Alberto de Moraes, filho de família tradicional, que teve como vice-prefeito, Lourival Francisco de Souza e seu mandato foi de 1989 a 1992.