Позднее Тенайуку завоевали ацтеки, и город оставался под властью Теночтитлана до испанского нашествия в 1521 году. После испанского завоевания Мексики город пришёл в упадок и был разрушен, как и многие другие мезоамериканские сооружения, с целью добычи строительного материала.