Сооружение пирамиды в Чолула началось, как сегодня считают ученые, более 2000 лет тому назад на месте более древнего сооружения и продолжалось последующими поколениями вплоть до вторжения испанских конкистадоров в 1519 г. Она считается самым крупным строительным сооружением.
Древние обитатели этих мест верили, что пирамида была построена Кхелхуа, одним из семи великанов в мифологии ацтеков. Он избежал Великого потопа, взобравшись на гору бога дождя Тлалока. Доминиканский монах писал, что «после Великого Потопа, который случился через 4800 лет после сотворения мира, страна Анахуак была населена гигантами, которые либо погибли, либо превратились в рыб, и только семеро из них уцелели в пещерах. Когда вода отступила, один из великанов по имени Кхелхуа и по прозвищу Зодчий возвел в память о пристанище Тлалока мемориал в виде искусственного холма в форме пирамиды. Он повелел изготовить кирпичи в провинции Тлалманако, в основании горной цепи Кекотля. Для того, чтобы переправить их в Чолулу, он поставил шеренгу людей, которые передавали их по цепочке из рук в руки. Боги с возмущением заметили их усилия по сооружению храма, вершина которого должна была достигать небес. Раздраженные бесстрашием Кхелхуа, они послали огонь на пирамиду, отчего погибли многие строители. Работы на этом прекратились, а храм был посвящен Кецалькоатлю» .
