Na fuga constante aos rigores do fisco da Coroa, os garimpeiros internavam sertão a dentro, buscando novas lavras longe de vigilância dos agentes tributários. Foi assim que surgiram as minas do Rio Verde, finalmente descoberta pelo ouvidor de São João del-Rey, Cipriano José da Rocha, que montou uma expedição em 1737, contra os mineradores clandestinos e que resultou na criação do arraial de Campanha. Foi esse arraial, depois cidade de Campanha, que funcionou como ponto de irradiação da colonização de grande parte do Sul de Minas. Atraídos pelas boas terras do vale do Rio Verde, muitas fazendas foram ali sendo instaladas. Justamente hoje esta cidade de Soledade de Minas, os irmãos Inácio e Severo Teixeira, afazendados no lugar, construíram uma ponte sobre o Rio Verde em 1850, logo conhecida como a Ponte dos Teixeiras. Em 1884, quando da construção da Estrada de Ferro Sul Mineira, uma das estações foi junto à ponte dos Teixeiras, nos terrenos da Fazenda Soledade, do capitão Antônio José de Souza. Em 1893, esse fazendeiro manda construir uma capela, em torno da qual se foi formado o arraial, que tirou o nome da fazenda. Em 16 de Setembro de 1901, foi elevado o povoado, a distrito no município de Caxambu. Em 17 de Dezembro de 1938, foi criado o município de Soledade e eleva a sede à cidade. Em 31 de Dezembro de 1943 o nome, do município e da cidade, foi mudado para Ibatuba. Em 27 de Dezembro de 1948, o nome foi mudado definitivamente para Soledade de Minas.