Su construcción se inició en 1522, como segunda residencia privada de Hernán Cortés, encima de una parte del palacio del huey tlatoani Moctezuma Xocoyotzin.