El Centro de Ciencias Humanas, Letras y Artes (CCHLA) de la UFRN tiene su origen en la antigua Facultad de Filosofía de Natal, fundada el 12 de marzo de 1955 por la Asociación de Profesores de Rio Grande do Norte.
Además del Curso de Filosofía, el Decreto Federal N° 40.573, de 18 de diciembre de 1956, autorizó el funcionamiento de los Cursos de Historia, Geografía y Letras Neolatinas. En 1963 la Facultad de Filosofía se incorpora a la Fundación José Augusto.
A través de la Circular Ministerial 2.555, la Facultad de Filosofía pasó a ser administrada por la Rectoría de la UFRN y sostenida con recursos de la Dirección de Educación Superior del MEC. El 11 de marzo de 1968, mediante Decreto Presidencial N° 62.380, se autorizó la utilización de la Facultad de Filosofía en la organización de la Facultad de Educación y de los Institutos de Ciencias Humanas y de Letras y Artes, incluidos en la nueva estructura de la Universidad. En ese mismo Decreto, el antiguo Curso de Pedagogía y el cuarto ciclo de los Cursos de Geografía, Historia y Letras de la Facultad de Filosofía quedaron a cargo de la Facultad de Educación; el Curso de Literatura del Instituto de Letras y Artes; los Cursos de Geografía e Historia del Instituto de Ciencias Humanas.
Con la reforma universitaria de 1973, esta estructura se modificó con la unión de los dos Institutos, creándose el Centro de Ciencias Humanas, Letras y Artes – CCHLA, que hoy alberga los Departamentos de Letras, Historia, Geografía, Filosofía y Estudios Sociales. En 1974 entró en funcionamiento en el Campus Central, en Lagoa Nova.
Hoy, CCHLA cuenta con una estructura académica de 11 Departamentos, 26 Cursos de Pregrado presenciales y 03 Cursos de Pregrado a Distancia, y 17 Programas Académicos de Posgrado. También forman parte de la estructura del CCHLA el Servicio de Psicología Aplicada – SEPA (Unidad Complementaria), el Instituto Ágora (Unidad Complementaria), el Instituto de Estudios Integrados – Humanitas (Unidad Académica Especializada), el Instituto de Políticas Públicas (Unidad Académica Especializada) y la Biblioteca Sectorial CCHLA.