Na década de 40, com o assentamento de algumas famílias fundadoras, localizada as margens da rodovia Sul Goiana, originou o povoado de Castelândia no município de Rio Verde, cuja toponímia é uma junção de Castelo (Ribeirão) com ‘Andirá’ (Uberlândia) destino da maioria dos viajantes da época.
Formação Administrativa
Distrito criado com a denominação de Castelândia, pela Lei Municipal n.º 361, de 05-01-1963, subordinado ao município Rio Verde. Em divisão territorial datada de 31-XII-1963, o distrito figura no município de Rio Verde. Assim permanecendo em divisão territorial datada de 31-XII-1971.
Pela Lei Estadual n.º 8.111, de 14-05-1976, o distrito de Castelândia deixa de pertencer ao município Rio Verde para ser anexado ao município de Maurilândia. Em divisão territorial datada de I-I-1979, o distrito de Castelândia, figura no município de Maurilândia.
Pelo Acórdão do Superior Tribunal Federal, de 21-08-1980, (Representação n.º 10.422), declara inconstitucional a criação do distrito de Castelândia e transfere o seu território do município de Maurilândia para o de Rio Verde. Em divisão territorial datada de 1-VII-1983, o distrito de Castelândia figura no município de Rio Verde.
Assim permanecendo em divisão territorial datada de 1988.
Elevado à categoria de município com a denominação de Castelândia, pela Lei Estadual n.º 11.400, de 16-01-1991, desmembrado de Rio Verde. Sede no antigo distrito de Castelândia. Constituído do distrito sede. Instalado em 01-01-1995. Em divisão territorial datada de 2003, o município é constituído do distrito sede. Assim permanecendo em divisão territorial datada de 2018.