The first legislative body was the Deliberative Council of Belo Horizonte, with its activities started in 1900, which despite its members being chosen directly by popular vote, only discussed and voted on the municipal budget and taxes proposed by the mayor.
Initially, the activities of the Deliberative Council were held in a room in the Chamber of Deputies.
In 1914, the building on the corner of Rua da Bahia and Avenida Augusto de Lima, now the Fashion Museum, was inaugurated to house the Deliberative Council and the Municipal Public Library.
With the installation of the Estado Novo in 1937, the legislative bodies were once again closed through the new Constitution of 1937.
In 1988, it was relocated to the current headquarters, which are at 3100 Avenida dos Andradas.