EM 1819, foi aberta pelo Governador do Estado do Pará, Conde de Vila Flor, uma estrada com o fim 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 do de Turiaçu.