En el sitio que ahora ocupa el palacio de Cortés, en tiempos de la conquista había una ciudadela de los Tlahuicas, los cuales reunían un regular ejército que no podía ser sometido por los conquistadores españoles; la causa es que el acceso a este lugar desde la ciudad de México estaba impedido por una larga barranca, conocida como Barranca de Amanalco.