O primeiro nome do povoado foi Taquaruçu, 9º distrito de Palmeira das Missões. Era local de pousada dos tropeiros que transportavam muares da região das Missões para a feira de Sorocaba, em São Paulo. Aproveitavam a excelente pastagem, a sombra e a água do Lajeado Taquaruçu.
O nome Taquaruçu foi substituído por João Pessoa; quando a capital da Paraíba ganhou esse mesmo nome, a localidade passou a chamar-se José Bonifácio, que também coincidia com o de outro município, no interior de Minas Gerais. Surgiu então o nome Benjamim Constant. Esse nome, porém, trouxe sérios problemas para os colonos, porque a maioria das correspondências ia parar no distrito de Benjamin Constant do município de Erechim. Devido a todos esses transtornos, uma comissão do distrito foi até o interventor Osvaldo Cordeiro de Farias com o fim de solucionar o problema. Concluiu-se pelo nome Constantina, derivado de Constant.

Distrito criado com a denominação de João Pessoa pelo Ato Municipal nº 255, de 05/01/1916, subordinado ao município de Passo Fundo.
Pelo Decreto Estadual nº 7.199, de 31/03/1938, o distrito de João Pessoa passa a denominar-se Benjamim Constant.
Pelo Decreto Estadual nº 7.842, de 30/06/1939, o distrito de Benjamim Constant é transferido de Passo Fundo para o novo município de Sarandi.
Pelo Decreto-Lei Estadual nº 720, de 29/12/1944, o distrito de Benjamim Constant passa a denominar-se Constantina.
Desmembrado de Sarandi, Constantina é elevado à categoria de município pela Lei Estadual nº 3.736, de 14/04/1959. O município é instalado em 17/11/1959, constituído de dois distritos: Constantina e Liberato Salzano (ex-Baitaca), ambos desmembrados de Sarandi.
Pela Lei Municipal nº 48, de 03/11/1961, é criado o distrito de Engenho Velho e anexado ao município de Constantina.
Pela Lei Estadual nº 4.736, de 1º/06/1964, o distrito de Liberato Salzano é desmembrado de Constantina e elevado à categoria de município.
Pela Lei Municipal nº 198, de 09/12/1967, é criado o distrito de Xingu e anexado ao município de Constantina.
Em divisão territorial datada de 1º/01/1979, o município é constituído de três distritos: Constantina, Engenho Velho e Xingu.
Pela Lei Estadual nº 9.606, de 20/03/1992, o distrito de Engenho Velho é desmembrado de Constantina e elevado à categoria de município.
Pela Lei Municipal nº 1.274, de 20/08/1992, é criado o distrito de Capinzal (ex-povoado) e anexado ao município de Constantina.
Pela Lei Municipal nº 1.373, de 20/10/1993, é criado o distrito de São Marcos Baixo (ex-povoado) e anexado ao município de Constantina.
Em divisão territorial datada de 1º/06/1995, o município é constituído de quatro distritos: Constantina, Capinzal, São Marcos Baixo e Xingu.
Pela Lei Estadual nº 10.759, de 16/04/1996, o distrito de Xingu é desmembrado de Constantina e elevado à categoria de município com a denominação de Novo Xingu.
Pela Lei nº 1.677, de 15/12/2000, é criado o distrito de Barra Curta Baixa e anexado ao município de Constantina.
Em divisão territorial datada de 2003, o município é constituído de quatro distritos: Constantina, Barra Curta Baixa, Capinzal e São Marcos Baixo.
Assim permanece em divisão territorial datada de 2020.