Os primitivos habitantes da região foram os índios caiapós. O Manuel Nunes Viana expulsou os índios e estabelecendo-se no local.
As famosas feiras das frutas organizadas pelos membros da família Da Mata deram o nome do município e até hoje ostenta o nome dessa nobre casa de Portugal.
A emancipação política do município deu-se em 1989, quando desmembrou-se de Carinhanha.
leia mais:https://pt.wikipedia.org/wiki/Feira_da_Mata