O Município de Rodolfo Fernandes está situado na região Oeste do Rio Grande do Norte distante 390 km de Natal, capital do estado, e a 120 km de Mossoró, maior cidade da região. Em 9 de maio de 1962 foi sancionada pelo Governador do Estado a Lei nº 2.763/62 elevação à categoria de cidade, fato ocorrido em 28 de fevereiro de 1963. Os primeiros habitantes, que chegaram em 1930, foram: Francisco Régis Filho, Pedro de França Lola, João Cordeiro de Melo, Martiniano Melo, José Cazuza Melo, Marcelino Gomes de Brito, Manoel Barbosa, João Barbosa, Cristóvão Colombo Pinheiro de Melo — a maioria natural de Apodi. Quando no ano de 1921 o apodiense Francisco Regis Filho, nascido em 15 de março de 1884, falecendo em 15 de maio de 1967, com 84 anos de idade. Construiu o açude São José, não imaginava que estava dando inicio a historia de Rodolfo Fernandes. Nem mesmo sabia que 14 anos depois seria considerado o fundador do Município, ao construir a capela de São José com a valorosa contribuição da pequena comunidade e dos proprietários de terras da época. E foi assim que surgiu a vila de São José dos Gatos, uma junção do padroeiro maior de sua população.
