Em 15 de Maio de 1912, a Câmara Municipal aprovou a lei que mandava erigir uma herma a José Maria da Silva Paranhos. A pedra fundamental foi lançada em 24 de Setembro de 1913. A inauguração da herma contou com a presença do Dr. João Alves de Meira Júnior, presidente da Câmara, autoridades judiciárias e policiais, escolas de ensino primário e secundário, entre outros em grande evento cívico que durou das 16h as 20h. Consta que no ato de colocação da pedra fundamental, foi depositada uma caixa na base do monumento com jornais da época, auto lavrado e assinado pelo então prefeito Dr. Macedo Bittencourt e demais autoridades, bem como moedas correntes do país. O monumento é de autoria do Prof. José Fernandes Caldas e a obra foi confeccionado na oficina do Lyceu de Artes Officios de São Paulo, em bronze e granito. O Palácio Rio Branco, na época chamado Paço Municipal, foi encomendado pelo então prefeito Joaquim Macedo Bitencourt ao engenheiro Antônio Soares Romeu que elaborou seu projeto com base nas regras estilísticas da belle-époque.
A construção do edifício foi solicitada por deliberação tomada em 24 de Outubro de 1914 pela Câmara, composta pelos vereadores o Coronel Francisco Schimidt, Veiga Miranda, Joaquim Macedo Bittencourt, Major Augusto Junqueira, coronel Saturnino Corrêa de Carvalho, coronel José de Castro, coronel José Martimiano da Silva e João Alves Meira Júnior.

A primeira pedra lançada a 03 de agosto de 1915. O estilo de sua fachada é uma transição do barroco para o moderno, e foi inspirado nas fachadas de Mirie e Meullie – Sur-Seinne e do Hotel de Ville de Suresne.
As obras foram concluídas em abril de 1917 e sua inauguração foi no dia 26 de maio, sob a administração da Câmara eleita em 30 de outubro de 1916.
O projeto do prédio foi confiado ao engenheiro municipal Antônio Soares Romeu, que o executou tendo como auxiliar na construção José Michelletti. A decoração do vestíbulo foi feita pelo pintor Carlos Baraldi; os serviços de carpintaria foram confiados a José Barbosa e Mario Nakamura e ao estabelecimento de Antônio Diederichsen. A fachada foi executada por José Pontan; o serviço de iluminação, pela Empresa Força e Luz de Ribeirão Preto; o mobiliário todo moderno, a tapeçaria e os resposteiros foram encomendados as oficinas do Lyceu de Artes e Offícios, da Casa Allemã da Casa Coimbra, de Romeu Napoleão & Irmão Puglugi Zocco, de São Paulo e de Domingos Innecchi & Filho, de Ribeirão Preto.