Nas proximidade do cimo da serra da Mata, mais precisamente num dos contornos do riacho Aroeira, tambm chamado pela populao local de Coite, no ano de 1934, teve incio um povoamento que recebeu o nome Mata.

Em 1942, o povoado j estava com seu ncleo de desenvolvimento definido, contava com uma feira semanal, tinha uma capela, cemitrio e uma escola em funcionamento. A histria do povoado Mata est ligada de certa forma a do jornalista e Capito do Exrcito, Jos da Penha Alves de Souza, um Angicano, idealista, orador e autor de livros sobre assuntos militares e filosficos.

No dia 31 de dezembro de 1958, pela Lei n 2.351, o povoado de Mata, desmembrou-se de Lus Gomes, e ou a se chamar Jos da Penha numa homenagem feita pela populao local, e tornou-se um novo municpio do Rio Grande do Norte.