Distrito criado com a denominação de São João do Paraíso, pela lei estadual nº 2, de 14-09-1891, e anexado ao município de Rio Pardo.
Em divisão administrativa referente ao ano de 1911, o distrito de São João do Paraíso figura no município de Rio Pardo.
Assim permanecendo em divisões territoriais datadas de 31-XII-1936 e 31-XII-1937.
Elevado à categoria de município com a denominação de São João do Paraíso, pelo decreto-lei estadual nº 1058, de 31-12-1943, desmembrado de Rio Pardo de Minas (ex-Rio Pardo), alterado pelo referido decreto-lei estadual acima citado. Sede no antigo distrito de São João do Paraíso. Constituído do distrito sede. Não temos a datada de instalação.
No quadro fixado para vigorar no período de 1944-1948, o município é constituído do distrito sede.
Pela lei nº 336, de 27-12-1948, é criado o distrito de Vereda do Paraíso (ex-povoado) e anexado ao município de São João do Paraíso.
Em divisão territorial datada de 1-VII-1960, o município é constituído de 2 distritos: São João do Paraíso e Vereda do Paraíso.
Assim permanecendo em divisão territorial datada de 1988.
Em divisão territorial datada de 1995, o município aparece constituído do distrito sede, pois o distrito de Vereda do Paraíso foi criado e não instalado.
Em divisão territorial datada de 2001, o município é constituído do distrito sede.
Assim permanecendo em divisão territorial datada de 2007.
Fonte: Assembléia Legislativa
Autor do Histórico: JOSÉ ORALDO MEIRELLES ROCHA