После испанского завоевания столицы империи ацтеков Теночтитлана, конкистадоры разрушили храм бога войны Уицилопочтли. Из камней разрушенного ацтекского святилища и на том же самом месте было решено построить христианскую церковь. Строительство трёхнефной церкви — престола первого епископа Нового Света Хуана де Сумаррага — осуществлялось с 1524 по 1532 год под руководством архитектора Мартина де Сепульведа. Первый камень в основание собора был заложен лично