Está situado frente a la antigua catedral y al Palacio Potengi. El edificio fue construido en 1906, en estilo neoclásico, típico de la Europa de la 2° mitad del S XIX, con diseño geométrico, columnas, escaleras y una monumental fachada.

Es una de las instituciones más antiguas del estado y fue creado durante el 1° gobierno de Alberto Albuquerque Maranhao que se preocupó por la preservación del Patrimonio histórico y documental de RN. Están representadas la Historia Colonial, Imperial y Republicana en fotos, periódicos y revistas que muestran la vida pasada en Natal. En su entrada encontramos el pelourinho de la ciudad que data de 1732, en la Rua Grande. Encontramos también los blasones del imperio y la república. Otro artefacto de gran importancia es la Columna Capitolina, donada a la ciudad por el duce Benito Mussolini, para conmemorar la travesía del atlántico, realizado en 1928, por los aviadores Carlo Del Petre y Arturo Ferrarin. La inauguración del monumento tuvo lugar el 8 de enero de 1931.

También se puede ver un Pelourinho que era la columna de castigo.