Na localidade de Mumbaça, onde passou as águas do riacho Mineiro, teve início uma povoação chamada Mumbaça que durou por bastante tempo. Com o passar dos anos a localidade teve seu nome mudado para Mineiro, numa homenagem ao riacho que matava a sede de muitos. Mineiro foi um povoado de crescimento lento, apesar do esforço desenvolvido pela comunidade. Sua atividade econômica voltada para a agricultura desenvolvia-se lentamente.
FRUTUOSO GOMES, antiga Mumbaça, posteriormente Mineiro foi fundado em 3 de outubro de 1830, por Manuel Mumbaça. A povoação ganhou a condição de Distrito em 1953. O município foi criado pela Lei nº 3008, de 20 de dezembro de 1963, desmembrado do de Martins, que teve como primeiro prefeito o senhor Raimundo Berlarmino da Fonseca, que instalou o novo município em 1º de janeiro de 1964. Com 96,6 km², equivalente a 0,12% sobre o rio Grande do Norte.
no dia 16 de maio de 1967, por força da Lei nº 3.446, teve seu nome mudado para Frutuoso Gomes numa homenagem ao Sr. Frutuoso Gomes, agricultor da região que doou uma faixa de terra de sua propriedade para que se instalasse a Estação de Mumbaça, inaugurada em 31 de dezembro de 1941, ampliando o desenvolvimento da localidade e a produção local passou a ter maior circulação.A estação ferroviária foi desativada em 2000 e vai ser sede da CASA DE CULTURA DE FRUTUOSO GOMES