Complexo Cultural de Natal, inaugurado em 30 de março de 2010, foi construído no local onde funcionava a Penitenciária Doutor João Chaves, que foi demolida para dar lugar ao centro.
Com mais de mais de 6,4 mil metros quadrados de área construída, o complexo possui: cine-teatro, com capacidade para com capacidade para 300 pessoas, galeria/pinacoteca, sala para a realização de oficinas de trabalhos manuais, sala para inclusão digital, sala de vídeo-conferência, sala de música, sala de teatro, sala de dança e sala de fotografia.
Administrado pela Universidade do Estado do Rio Grande do Norte-UERN, o CCN também abriga o Núcleo de Prática Jurídica e o Curso de Graduação de Ciência da Religião.
Além de eventos, o CCN oferece diversos cursos para a comunidade, dentre eles informática, balé, dança de salão, dança popular, artesanato, kung-fu, Tai-Chi-Chuan, capoeira, produção de vídeo, dentre outros.