Localizado à Avenida Anchieta, 200, o prédio tem dezenove pavimentos, subsolo, o edifício propriamente dito e dois blocos (no bloco A ficavam os gabinetes dos vereadores; no B, fica o Salão Vermelho e outras repartições). Possui uma área construída de 29.000m². A parte de baixo é revestida por mármore branco e os pavimentos têm a proteção adicional de brises.

Projeto dos arquitetos Rubens Gouveia Carneiro Viana e Ricardo Sievers, teve as obras iniciadas em outubro de 1966, sendo inaugurado oficialmente em 9 de novembro de 1968, substituindo a antiga sede da municipalidade, o Palácio dos Azulejos.