A estrutura do edifício foi construída por Portugal, no período colonial. O complexo tem uma área de construção de 2471 metros quadrados, com o edifício principal, e também residência oficial do Presidente, a ocupar uma área de 1171 metros quadrados. Na parte traseira encontram-se os edifícios administrativos que, por sua vez, ocupam cerca de 1300 metros quadrados. Ao todo, incluindo pátios e jardins, o imponente complexo totaliza 4500 metros quadrados. 

O último embaixador português no país entregou ao governo guineense a maquete e a memória descritiva da estrutura predial, que se destaca pela imponência. A arquitectura do Palácio foi seriamente afectada durante a guerra de 1998-1999, mas em 2013 foi totalmente recuperado e restaurado pela cooperação chinesa em 18 meses de trabalhos técnicos.