A construção do Palacete do Governo ou Casa do Estado Maior foi realizado por etapas, sendo que de 1858 a 1874 construiu-se o piso térreo. O Governador Guedes Vaz que o designou de “casarão térreo”, por não ser suficiente para o desempenho das suas funções.
Assim sendo entre 1928 e 1934 mandou construir o andar superior e fez algumas modificações, tendo o edificado adquirindo as características atuais. Com a independência nacional, passou a ser chamado de Palácio do Povo. Foi neste edifício que se apresentou o “Primeiro Programa do Governo de Cabo Verde” pelo Comandante Pedro Pires.
