Uma tradição de fundação afirma que uma grande área de terras foi separada para a construção de uma igreja dedicada a São Sebastião.
A obra começou próxima ao Sítio das Palmeiras, mas proprietários rurais temiam que o futuro povoado atraísse comerciantes de bebidas e interferisse no trabalho das fazendas. Decidiram transferir a igreja para outro lugar.
O local escolhido ficava perto da casa de Jonas Alemão e da estrada utilizada pelos viajantes. Ali a capela foi construída e novas residências começaram a aparecer.
A povoação recebeu o nome de São Sebastião do Alemão. Mais tarde foi chamada apenas de Alemão, depois Palmeiras, Mataúna e, finalmente, Palmeiras de Goiás
