A construção do prédio foi iniciada em 1927, na administração do prefeito Heróphilo de Azambuja, e foi concluída no ano seguinte. O autor do projeto foi o Eng. Adolf Stern, de Porto Alegre, e a execução da obra ficou a cargo da Construtora Sul Brasil, tendo como engenheiro Fernando Riet Machado. No tombamento constam dois prédios, o da prefeitura e o das antigas cocheiras. O prédio principal é um exemplar da arquitetura eclética, com elementos decorativos nas fachadas e no interior. Há frisos, cimalhas e colunas com capitéis jônicos e coríntios. Na platibanda destacam-se os frontões com elementos decorativos em massa e a estatuária. O acesso da esquina é encimado por uma cúpula em alvenaria que culmina em uma cupula menor, conhecida como zimbório, que foi recuperado em 2002.