Ha quedado constancia de cuatro etapas de construcción tlahuica y que quedaron anotadas en planos y referencias de las exploraciones arqueológicas del palacio, aunque sólo las dos últimas quedaron expuestas al público.

La mayor parte de la construcción tlahuica que puede verse corresponde a la etapa III, la cual estuvo cubierta por la etapa IV, misma que destruyeron los conquistadores hispanos al someter al cacique de Cuauhnáhuac.