A iniciativa de construir o primeiro edifício do país a receber vários sindicatos de um mesmo Estado partiu do interventor federal Ismar de Góis Monteiro, que governou Alagoas de 19 de fevereiro de 1941 a 10 de novembro de 1945.

A notícia sobre essa intenção esteve nos principais jornais do Brasil a partir de fevereiro de 1945, quando foi anunciada a elaboração de sua planta. O Palácio permaneceu como projeto até outubro de 1949, quando a Câmara Municipal de Maceió aprovou a doação de vários imóveis do município para que se desse início à obra.