Em 1962, uma biblioteca foi fundada no Instituto de Antropologia (IA), para dar suporte às atividades desenvolvidas nesse primeiro centro de pesquisas da UFRN. Com o fim do IA, em 1973, o acervo da biblioteca se transformou no fundo bibliográfico do Museu Câmara Cascudo (MCC), que continuou a crescer com doações de obras relacionadas às Ciências Humanas e às Ciência Naturais.

Em 1998, por sugestão dos professores do MCC, o fundo bibliográfico recebeu o nome de Veríssimo de Melo, um dos fundadores e antigo Diretor da instituição, que havia falecido dois anos antes. Alguns anos mais tarde, em 2007, a família de Veríssimo de Melo retribuiu a homenagem doando 2.180 livros do acervo particular do intelectual – importante folclorista potiguar, discípulo de Luís da Câmara Cascudo – para o acervo do MCC.

Ao longo dos anos, apesar de várias tentativas, a automação do fundo bibliográfico do MCC sempre esbarrou na ausência de um(a) profissional da área. Apenas em maio de 2019, com a chegada de uma bibliotecária na equipe do museu, foi possível iniciar a organização da unidade de informação e o tratamento técnico do material informacional, bem como o processo de formalização da biblioteca.

Tal processo resultou na criação da BIBLIOTECA SETORIAL VERÍSSIMO DE MELO e sua integração ao SISTEMA DE BIBLIOTECAS DA UFRN, em conformidade com deliberação do Conselho Unviersitário (Resolução nº 016/2020-CONSUNI, de 18/12/2020).