Construido en estilo neoclásico entre 1866-1873, por determinación del Presidente de Provincia Olinto José Meira para albergar la Asamblea Legislativa y Tesorería Provincial hasta 1902; hasta mediados de los años 80 sirvió como sede para el gobierno de RN. El edificio fue el palacio del gobierno de Alberto Maranhão. Hoy funciona un magnífico espacio cultural con una pinacoteca de acervo increíble e importante.

El Palacio es increíble y vale la pena visitarlo para conocer un poco más sobre la historia de RN, así como de Brasil. Dependiendo de la época es posible también ver alguna exposición o un evento cultural que siempre sucede por aquí.

La obra más relevante es un Buda Laosino de fines del S XII de plomo y enchapado en oro.