O Palácio foi mandado construir em 1941 pela Câmara da Presidência do Major de Engenharia Francisco dos Santos Pinto Teixeira. O seu anteprojecto foi apresentado a Concurso Público aberto pela Câmara Municipal de Lourenço Marques e aprovado por unanimidade em 14 de Março de 1938.
O seu revestimento é de cor pérola no exterior, obtido com pó de pedra de Ressano Garcia e róseo nos revestimentos interiores em paredes, caixas de água, fachadas dos pátios, corredores e revestimentos de tectos obtido com pó de pedra de Goba.
É um edifício constituído por: cave e três pisos e emoldurado por uma calçada à portuguesa, com quatro fachadas, sendo a principal voltada à Praça da Independência.
