To construct Tenochtitlan the building materials were either found in the region which Aztecs lived or was traded for. Other societies had traded building material for delicacies such as frogs, algae, and fish. Rock and fill was also brought from the shore to be used as building material.