O início de sua construção começou em 1924, tendo como arquiteto o húngaro William Fillinger. Cerca de 600 homens trabalharam no projeto, além de 90 italianos e espanhóis que cuidavam exclusivamente da parte de acabamento.
Esse processo foi bem conturbado e o projeto, que anteriormente previa 14 andares, mudou automaticamente para 24. Tanto que, a prefeitura precisou embargar, pois não existia licença para tal construção. Foi preciso que técnicos fizessem uma inspeção minuciosa no local, para que tudo fosse enfim liberado.