A povoação de Corumbá de Goiás surgiu em 8 de setembro de 1731, como pólo de mineração nos Rios Corumbá e Ribeirão Bagagem.
Em 1734, com a inauguração da capela de Nossa Senhora da Penha de França, a povoação passou a ser o centro de toda a região do Rio Corumbá, do qual originou-se o topônimo que significa em tupi-guarani banco de Cascalho.
O povoado foi crescendo entre o rio e a capela, com habitantes de origem paulista e portuguesa, vindos com as bandeiras, em busca de pedras preciosas e construindo suas moradias na margem do referido rio.
Em 1840, pela Resolução Provincial nº 5, de 5 de dezembro, Corumbá passou à categoria de paróquia, tendo como primeiro vigário o padre Manoel Inocêncio da Costa Campos.
Pelo Decreto-Lei Estadual nº 8.305, de 31 de dezembro de 1943, o município passou a denominar-se Corumbá de Goiás, em virtude da existência de topônimo idêntico em Mato Grosso.

Distrito criado com a denominação de Corumbá, pela Lei ou Resolução Provincial n.º 5, de 05-12-1840, no município de Pirenópolis (ex-Meia Ponte).
Elevado à categoria de vila com a denominação de Corumbá, pela Lei Provincial n.º 7, de 02-07-1849, desmembrado de Pirenópolis (ex-Meia Ponte).
Pela Lei Provincial n.º 351, de 01-08-1863, o município foi extinto, sendo seu território a fazer parte do Município de Pirenópolis.
Elevado novamente à condição de município com a denominação de Corumbá, pela Lei n.º 529, de 26-06-1875, desmembrado de Pirenópolis. Reinstalado em 31-01-1876.
Elevado à condição de cidade com a denominação de Corumbá, pela Lei Estadual n.º 237, de 09-07-1902.
Em divisão administrativa referente ao ano de 1911, o município é constituído do distrito sede.
Assim permanecendo em divisões territoriais datadas de 31-XII-1936 e 31-XII-1937.
Pelo Decreto-lei Estadual n.º 8.305, de 31-12-1943, é criado o distrito de Abadiânia (ex-povoado de Posse) e anexado ao município de Corumbá de Goiás. Pelo referido Decreto acima citado, o município de Corumbá passou a denominar-se Corumbá de Goiás.
Em divisão territorial vigente de 1-VII-1950, o município é constituído de 2 distritos: Corumbá de Goiás e Abadiânia.
Pela Lei Municipal n.º 170, de 26-12-1953, é criado o distrito de Santo Antônio do Olho D’Água e anexado ao município de Corumbá de Goiás.
Pela Lei Estadual n.º 832, de 20-10-1953, é desmembrado do município de Corumbá de Goiás o distrito de Abadiânia. Elevado à categoria de município.
Em divisão territorial datada de 1-VII-1955, o município é constituído de 2 distritos: Corumbá de Goiás e Santo Antônio do Olho D’Água.
Pela Lei Estadual n.º 2.115, de 14-11-1958, é desmembra do município de Corumbá de Goiás o distrito de Santo Antônio do Olho D’Água. Elevado à categoria de município com a denominação de Olho D’Água.
Em divisão territorial datada de 1-VII-1960, o município é constituído do distrito Sede.
Assim permanecendo em divisão territorial datada de 2018.