Em 1º de julho de 1933 foi aberto o edital de concorrência para a contratação de empresa para construção do edifício. Em setembro, com as propostas apresentadas, o diretor de Viação e Obras Públicas, Luiz Oiticica, reuniu os representantes da FDA para examinar e escolher o melhor projeto. Concorriam os projetos apresentados por Manoel Leda, José Delfino Filho, Adhemar Portugal e Heitor Maia Filho (com os engenheiros construtores Appolinario Figueiredo & Cia). Foi aprovado o projeto deste último proponente e a obra teve início nas últimas semanas daquele ano. Em 5 de julho do mesmo ano, foi lançada a pedra fundamental no local destinado à construção do prédio. As obras tiveram início em dezembro, sob a supervisão de Luiz Oiticica, então diretor de Viação e Obras Públicas