Cortés, al verse impedido de utilizar su residencia utilizada por el gobierno novohispano, inició la construcción de un nuevo palacio para su uso personal en los terrenos que antes habían ocupado las "Casas Nuevas de Moctezuma"; residencia que conformó parte de su Marquesado del Valle de Oaxaca, ratificado por cédula real del emperador Carlos V en 1529.