El palacio de Cortés fue edificado sobre las ruinas de un lugar llamado Tlatlocayacalli que era utilizado para entregar los tributos al cacique tlahuica y fue debido a esto que los españoles eligieron éste lugar para la construcción del palacio.