A colonização da região começou com a chegada de 65 famílias de colonos italianos e poloneses que saíram da Serra do Nordeste em caravanas de carretas puxadas por bois rumo ao Alto Uruguai. No interior do município de Palmeira das Missões, fundaram o povoado de Cerro Grande. Além dos poloneses e italianos, também fazem parte da constituição étnica do município alemães e caboclos.
O nome Cerro Grande teria sido dado por um grupo de caçadores que no ano de 1890 passou pelo local e, parando para descansar e beber água, identificou-o fazendo referência ao grande cerro que ali se encontrava.
Formação Administrativa
Distrito criado com a denominação de Cerro Grande (ex-povoado) pela Lei Municipal nº 478, de 27/08/1959, subordinado ao município de Palmeira das Missões.
Desmembrado de Palmeira das Missões, Cerro Grande é elevado à categoria de município pela Lei Estadual nº 8.564, de 13/04/1988, alterada em seus limites pela Lei Estadual nº 9.008, de 11/01/1990. O município é instalado em 1º/01/1989, constituído do distrito-sede.
Assim permanece em divisão territorial datada de 2020.