Para este fim, o prefeito transferiu a prefeitura do Solar da Boa Vista, no Engenho Velho de Brotas, para a Praça Tomé de Sousa. A ideia inicial do projeto era para ser um prédio que abrigaria provisoriamente a prefeitura, por ser desmontável, segundo solicitação do prefeito ao IPHAN, onde argumentava que o destino final da prefeitura seria um dos casarões abandonados do local. No entanto, durante os seus 23 anos de existência acabou sendo sede permanente do órgão máximo do Poder Executivo da primeira capital do Brasil.

O que "Lelé" providenciou foi uma construção provisória e emergencial para sediar a Prefeitura. Cabia ser algo de rápido desenho e execução, mais a exigência de se desfazer, determinada a locação definitiva da Prefeitura. De fato, a estrutura metálica foi feita em 35 dias, e executada em 14 dias.