Em 20 de maio de 1832 foi lavrada a escritura no “Livro de Ouro” de São Sebastião, ficando então transferido o patrimônio para o local onde é hoje Palmeiras de Goiás. Nessa mesma ocasião foi celebrada missa, realizou-se batizados e foi demarcado pelo padre Azevedo Coutinho, o lugar onde seria construída a igreja.
Todos os habitantes da região ajudaram na construção da igreja: uns cumprindo promessas, outros por devoção e alguns para ganhar dinheiro, mas, apesar de todos os esforços, a obra só foi concluída em 1843. Dois sinos foram doados por dona Joana e trazidos de Uberaba, nos lombos de burros, até sua fazenda, que ficava a dez léguas do patrimônio.
No dia 11 de julho de 1844, o povo de São Sebastião do Alemão, acompanhado do padre José Maria, foi até a fazenda de dona Joana e trouxe os sinos nas costas.
Ao chegarem da longa e cansativa viagem, realizaram batizados, inauguraram os sinos e fizeram festas. O responsável pela formação do povoado que agora se chamava São Sebastião do Alemão, foi Filipe de Oliveira, em 1850.
Anos depois, com um novo impulso foi dado ao lugarejo e com esforços de Abel Coimbra, conseguiu-se elevar a freguesia à vila.
Com o progresso acentuado da vila São Sebastião do Alemão, esta foi elevada à condição de cidade, através da lei nº 269, de 6 de julho de 1905. Até então, o município pertencia a Goiás Velho, (antiga capital do estado de Goiás), tornando-se portanto, independente política e administrativamente.