La idea de la construcción de un nuevo edificio para los gobernadores de la provincia de Pernambuco, en el local donde existía el antiguo Palacio de Friburgo, erguido por Maurício de Nassau, surgió en el tiempo del gobernador José César de Menezes, en 1786.