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