Reģionā pirmās apmetnes tika veidotas 18. gadsimta sākumā, taču pilsēta tādā izskatā, kādā ir mūsdienās, tika plānota 1890. gados, lai aizvietotu Ourupretu kā štata administratīvo centru. Beluorizonti ir plānota pilsēta, to cēla laikā, kad Brazīlijā valdīja pozitīvisms un spēcīga republikas ideoloģija.[4] Pilsētas tiesības ieguva 1897. gada 12. decembrī. Pilsētā ir mūsdienu un klasisko ēku sajaukums, tāpat tajā atrodas vairāki modernās Brazīlijas arhitektūras mākslas darbi. Pilsēta tika būvēta uz vairākiem pakalniem un to pilnībā ieskauj Kurralas kalni, kas kalpo kā dabiska pilsētas robeža.