Em terras do município de Patu, dominadas pelo Serrote Junco e formada por calcários que permitem a conservação da umidade e da produção de juncáceos, teve início uma povoação que foi chamado Junco. Sem maiores registros oficiais o que se sabe da localidade através dos mais antigos, é que nos meados de 1852 a região de Junco era composta por uma pequena e esparsa povoação que vivia da criação de gado. Com suas terras ricas em calcário para o fabricação de cal, as potencialidades naturais de Junco, em 1894, já eram consideradas um fato consumado. Em 8 de maio de 1962, pela Lei nº 2.750, Junco desmembrou-se da cidade de Patu, e tornou-se município permanecendo com esse nome por pouco tempo, sendo posteriormente modificado para Messias Targino, em homenagem a um antigo membro de importante família da região.