História
Fortaleza de Minas guarda no nome antigo a sua origem. O IBGE e o histórico oficial da Prefeitura contam a mesma história: bandeirantes mineiros e paulistas à procura de ouro passaram pela região no século XVII, e a tradição oral põe o povoado no lugar de um quilombo, onde a sepultura de um antigo escravizado tido por milagreiro, junto a um monte de areia, atraía romeiros. A cruz virou capela e o lugar virou Santa Cruz das Areias. A comuna começou em 1881 com a doação de terras por moradores, e a primeira casa se ergueu na estrada da sede da fazenda, hoje Rua Santa Cruz. O decreto estadual nº 462-A, de 4 de abril de 1891, fez do arraial distrito de São Sebastião do Paraíso; a lei estadual nº 319, de 16 de setembro de 1901, transferiu-o a Jacuí, e como distrito de Jacuí ficou por sessenta e um anos — igreja matriz de Nossa Senhora do Rosário iniciada em 1904, escola distrital, correio em 1923, grupo escolar em 1933. A lei estadual nº 2.764, de 30 de dezembro de 1962, criou o município de Fortaleza de Minas, instalado em 1º de março de 1963, data que a cidade celebra como aniversário. O nome veio da Serra da Fortaleza, ao lado. A emancipação foi política e administrativa, não judiciária: Fortaleza de Minas continuou, e continua, na Comarca de Jacuí.