Em 1819, foi aberta pelo Governador do Estado do Pará, Conde de Vila Flor, uma estrada com o fim era de estabelecer um correio por terra, entre os Estados do Pará e do Maranhão. O fato deveu-se à existência de um caminho que tinha servido aos seus predecessores, nos séculos XVII e XVIII, no qual o Governador Francisco de Souza Coutinho fundou um lugarejo de nome Redondo, hoje Cândido Mendes, com barca de passagem para o Maranhão, tendo como principal povoador o índio João Nepomuceno. 

Desenvolvia-se a povoação quando, em 1835, com a revolta dos Cabanos, no Pará, foi incendiada e destroçada, restaurando-se, mais tarde, graças à interferência do Barão de Tromaí. Seu desbravamento deu-se com a notícia da existência de ouro. Por volta de 1926, os turienses, agradecidos pelos serviços prestados à causa de sua emancipação política pelo Senhor Cândido Mendes, deram seu nome à povoação de Redondo, nome aproveitado, também, para denominar o novo Município quando, em 1948, foi criado e desmembrado de Turiaçu. Gentílico: cândido-mendense Formação Administrativa Distrito criado com a denominação de Cândido Mendes, pela lei estadual nº 1151, de 16-04 1924. Em divisão administrativa referente ao ano de 1933, o distrito de Cândido Mendes figura no município de Turiaçu. 

Assim permanecendo em divisões territoriais datadas de 31-12-1936 e 31-12-1937. Elevado à categoria de município com a denominação de Cândido Mendes, pela lei estadual nº 190, de 22-11-1948, desmembrado de Turiaçu. Sede no antigo distrito de Cândido Mendes. 

Constituído do distrito sede. Não temos a data de Instalação. Pela lei estadual nº 269, de 31-12-1948, são criados os distritos de Aurizona, Barão de Tromaí e Estandarte. 

Em divisão territorial datada de 01-07-1950, o município é constituído de 4 distritos: Cândido Mendes, Aurizona, Barão de Tromaí e Estandarte. Pela lei etadual nº 2374, de 09-06-1964, desmembra do município de Cândido Mendes o distrito de Aurizona, para formar o novo município de Godofredo Viana. Em divisão territorial datada de 01-01-1979, o município é constituído de 3 distritos: Cândido Mendes, Barão de Tromaí e Estandarte.