В период завоевания Мексики Кортесом этот город представлял собой внушительное зрелище. В эти края, по преданию, мексиканцев привел вождь Уицилопочтли, который впоследствии стал у них богом войны, и существует несколько легенд, объясняющих выбор этого места мексиканцами. Самая популярная из них рассказывает, как кочевники науа увидели сидящего на кактусе величественного орла огромных размеров, держащего в когтях большую змею и раскрывшего крылья, чтобы поймать лучи восходящего солнца. Прорицатели или знахари племени, увидев в этом зрелище благоприятное предзнаменование, посоветовали вождям поселиться на этом месте. Прислушиваясь к голосу, который они приняли за глас божий, они стали вбивать сваи в болотистую почву и таким образом заложили фундамент великого города Мехико. В более подробном изложении этой легенды повествуется о том, как приблизительно в 1325 году ацтеки искали убежища у западного берега озера Тецкоко на острове, среди болот которого они нашли камень, на котором сорок лет тому назад один из их жрецов принес в жертву царевича по имени Копал, захваченного ими в плен. В заполненной землей расщелине этого грубого алтаря вырос кактус, и на нем появился царственный орел, о котором говорилось в предыдущем рассказе, сжимающий в своих когтях змею. Увидев в этом добрый знак и побуждаемый сверхъестественным порывом, который он не смог объяснить, высокопоставленный жрец нырнул в близлежащую заводь, где встретился с Тлалоком, богом вод. После разговора с божеством жрец получил у него разрешение основать на этом месте город, который из скромного поселения вырос до столицы под названием Мехико-Теночтитлан.
