Le Centre des Sciences Humaines, Lettres et Arts (CCHLA) de l'UFRN trouve son origine dans l'ancienne Faculté de Philosophie du Natal, fondée le 12 mars 1955 par l'Association des enseignants du Rio Grande do Norte.
Outre le cours de philosophie, le décret fédéral n° 40 573 du 18 décembre 1956 autorise le fonctionnement des cours d'histoire, de géographie et de lettres néo-latines. En 1963, la Faculté de Philosophie est incorporée à la Fondation José Augusto.
Grâce à l'avis ministériel 2 555, la Faculté de philosophie a commencé à être administrée par le presbytère de l'UFRN et entretenue avec les ressources de la Direction de l'enseignement supérieur du MEC. Le 11 mars 1968, par décret présidentiel n° 62 380, l'utilisation de la Faculté de Philosophie dans l'organisation de la Faculté d'Éducation et des Instituts de Sciences Humaines et de Lettres et Arts, inclus dans la nouvelle structure de l'Université, a été autorisée. Dans ce même décret, l'ancien cours de pédagogie et la quatrième série des cours de géographie, d'histoire et de littérature de la Faculté de philosophie étaient sous la responsabilité de la Faculté d'éducation ; le Cours de Littérature pour l'Institut des Lettres et des Arts ; les cours de géographie et d'histoire de l'Institut des sciences humaines.
Avec la réforme universitaire de 1973, cette structure a été modifiée avec la fusion des deux Instituts, créant le Centre des Sciences Humaines, des Lettres et des Arts – CCHLA, qui abrite aujourd'hui les Départements de Lettres, d'Histoire, de Géographie, de Philosophie et d'Etudes Sociales. En 1974, elle a commencé à fonctionner au Campus Central, à Lagoa Nova.
Aujourd'hui, le CCHLA dispose d'une structure académique de 11 départements, 26 cours de premier cycle en personne et 03 cours de premier cycle à distance, ainsi que 17 programmes universitaires de troisième cycle. Font également partie de la structure du CCHLA le Service de Psychologie Appliquée – SEPA (Unité Supplémentaire), l’Institut Agora (Unité Supplémentaire), l’Institut d’Études Intégrées – Humanitas (Unité Académique Spécialisée), l’Institut de Politiques Publiques (Unité Académique Spécialisée) et la Bibliothèque Secteur CCHLA.
