Sua história começou em 1800, quando a família do tenente Antônio Martins Ferreira de Andrade, procedente de São Paulo chegou à capital da capitania de Goiás (Cidade de Goiás) e requereu terras devolutas às margens do Rio dos Bois, que até hoje é um dos mais importantes rios do nosso estado. O governador da capitania era Fernando Delgado Freire de Castilho, que atendeu ao requerimento de Antônio Martins, que tão logo se apossou das terras, deu ao lugar o nome de Sítio das Palmeiras, devido aos milhares de coqueiros existentes na região. Os Andrades doaram a São Sebastião, 800 alqueires de terras junto ao Córrego Azul, onde é hoje o distrito de Linda Vista, no município de Cezarina. Oriundo das minas de São Francisco de Assis, hoje, Anicuns, o padre Filipe chegou com a incumbência de escolher o local onde seria construída a capela. No local escolhido foi erguida uma cruz de madeira e uma missa foi celebrada na presença dos fazendeiros do lugar.