Os primeiros habitantes da região foram os índios caimbés, da tribo dos Tupiniquins. Foi desbravado por colonos vindos de regiões circunvizinhas, sobretudo de Monte Santo e Tucano, que se fixaram com suas famílias e dedicaram-se à lavoura e à criação de gado, até hoje bases da economia municipal.
O povoamento se iniciou na Fazenda Cumbe do Major, de propriedade de Major Antonino, primeiro explorador das terras do município. Os padres jesuítas, em missão de catequese pelo sertão, construíram, no local da atual vila de Massacará, uma capela, ainda de pé, e um convento, destruído pelos próprios quando foram expulsos do Brasil.
Na divisão territorial de 1995, igualmente na de 2007, o município tinha quatro distritos: Euclides da Cunha (sede), Aribicé, Caimbé e Massacará.