Essa avenida começou a se formar, no então denominado Alto do Cabelão, numa pequena elevação após a Rua Padre Ibiapina, às margens do antigo caminho que ligava a cidade, a quase toda zona rural, localizada na zona norte do município.
Começou a ser urbanizada, no final da segunda década do século passado, por iniciativa do comerciante Emídio da Cunha Rolim, com a construção da sua moradia, em cuja fachada mandou inscrever a legenda ALTO DO BELO HORIZONTE, com que mudou a antiga e primitiva denominação de Alto do Cabelão, que se originou do primeiro e estranho habitante daquele local, com a sua exótica cabeleira.
Favorecido pela sua localização, aquele bairro logo adquiriu sua estrutura urbana, em face de sua localização, nas proximidades da cidade. Sua urbanização foi uma das realizações do Prefeito Francisco Matias Rolim, que a calçou, a paralelepípedos, com canteiros centrais ajardinados e iluminação com lâmpadas de mercúrio.
Como reconhecimento ao edil cajazeirense, a população do bairro sugeriu ao poder público municipal que fosse dado o seu nome à avenida que recebera dele os benefícios que consolidaram a sua posição na paisagem urbana de Cajazeiras, como ponto intermediário entre a cidade e o Campus V, da Universidade Federal da Paraíba.
Francisco Matias Rolim nasceu no sítio Melão, município de Felizardo, no Estado do Ceará, fronteira com a Paraíba, na região limítrofe com o município de Cajazeiras. Lá mesmo, iniciou sua alfabetização e começou a desenvolver atividades comerciais. Transferiu-se, pouco depois, para Cajazeiras, onde se destacou como próspero comerciante, com uma loja de tecidos, a que deu a denominação de “A Cearense”, estabelecida à Rua Juvêncio Carneiro, tendo, posteriormente, elastecido suas atividades com novas lojas de tecidos, no Piauí e Maranhão. Em Cajazeiras, envolveu-se com a política local, elegendo-se Vereador e Presidente da Câmara Municipal. A 11 de agosto de 1963 foi eleito Prefeito Municipal de Cajazeiras, cujo município administrou por três períodos diferentes. Integrou o Congresso Nacional como representante do Estado da Paraíba, na condição de suplente, passando, depois, a compor a bancada paraibana, em caráter titular, substituindo o então Deputado Cássio da Cunha Lima, eleito Prefeito Municipal de Campina Grande.
DO LIVRO ‘RUAS DE CAJAZEIRAS’, DE DEUSDEDIT LEITÃO
