Mato Grosso do Sul - MS
Paranhos surgiu em um campo que possuía duas vertentes formadoras de dois pequenos rios. Neste local, construíram grandes depósitos de erva-mate, planta nativa da região e explorada pelos índios e paraguaios.
A partir de 1910, a localidade passa a receber migrantes de vários estados.
Com o surgimento da empresa Mate Laranjeira, iniciou-se o progresso na região.
No início da década de 40, definiu-se a fronteira Brasil-Paraguai e a cidade passou a chamar-se Paranhos, em homenagem ao ilustre diplomata de fronteiras José Maria da Silva Paranhos, o Barão do Rio Branco.
Gentílico: Aguardando poder legislativo
Formação Administrativa
Distrito criado com a denominação de Paranhos, pela Lei Municipal nº 1167, de 20-11-1958, subordinado ao município de Amambaí.
Em divisão territorial datada de 1-VII-1960, o distrito de Paranhos figura no município de Amambaí.
Assim permanecendo em divisão territorial datada de 1-VII-1983.
Elevado á categoria de município com a denominação de Paranhos, pela Lei Estadual nº 777, de 17-11-1987, retificada por Lei Estadual nº 811, de 21-12-1987, desmembrado do município de Amambaí.
Sede no antigo distrito de Paranhos.
Constituído do distrito sede. Instalado em 01-01-1989.
Em divisão territorial datada de 1993, o município é constituído do distrito sede.
Assim permanecendo em divisão territorial datada de 2009.
Fonte: IBGE