A ideia da construção de um novo edifício para os governadores da província de Pernambuco, no local onde existia o antigo Palácio de Friburgo, erguido por Maurício de Nassau, surgiu no tempo do governador José César de Menezes, em 1786.