The Municipal Chamber was founded still in the colonial period, in 1611, under the name of Senado da Câmara (English: House Senate), established by decree of the Governor-General of Brazil, Diego Meneses, and installed in the Our Lady of the Presentation Mother Church, currently located in the Cidade Alta neighborhood.

In 1975, the City Council settled permanently in the Padre Miguelinho Palace, a building that belongs to the Federal University of Rio Grande do Norte (UFRN), located in the Tirol neighborhood.

[8] Currently, the Municipal Chamber is installed in the Padre Miguelinho Palace, located on the corner of Jundiaí Street and Campos Sales Avenue, in the Tirol neighborhood.

It belongs to the Federal University of Rio Grande do Norte (UFRN), which rented the building to the Municipal Legislature in 1975, when the president of the House was Érico Hackradt.

The then archbishop of Natal, Dom Nivaldo Monte, was the one who took the initiative to make the negotiation that installed the City Council in that building, named after Father Miguelinho, a native of Rio Grande do Norte who fought in the Pernambuco Revolution in 1817.

[11] Construction, however, was delayed due to waiting for the loan taken out with the National Bank for Economic and Social Development (BNDES) and also because of the necessity of regulations in the tourist zone where the buildings were to be erected; in October 2015, the project had not yet begun.