Na virada deste século, 65 famílias de colonos saíram da Serra do Noroeste do Estado em caravanas de carretas puxadas a boi, rumo ao Alto Uruguai, no interior do município de Palmeira das Missões,onde fundaram o povoado de Cerro Grande. Seu nome originou de um local, onde um grupo de caçadores, passou por alí para descansarem e beberem água numa fonte próxima, e resolveram identificar o lugar com o nome de Cerro Grande. No dia 13 de abril de 1998, através da Lei Estadual número 8.564, é criado o Município de Cerro Grande.
Cerro Grande está localizada a 397 Km da capital Porto Alegre.