El área que hoy ocupa la plaza fue construida dentro del islote original de la ciudad mexica México-Tenochtitlan y formó parte de su Templo Mayor, recinto religioso principalmente en su parte sur.