Construída entre 1905 e 1911 em frente à Torre da Pólvora, a Câmara Municipal responde a um desafio: construir em um terreno de forma irregularmente trapezoidal que outrora havia sido ocupado pelo antigo Palácio Real, um edifício que possa sediar importantes eventos oficiais e culturais e os serviços decorrentes. Depois de vários empreitadas, um júri confia a execução do projeto a Antonin Balsanek e Antonin Polivka.