Наряду с чернорабочими, стекающимися в Агру, материалы для строительства также начали прибывать: преимущественно красный песчаник с местных карьеров и мрамор, добытый на холмах отдаленного Makrana, немного к юго-западу от Джайпура в Раджастхане.

Хотя императорская казна было хорошо заполнено, требовались такие потрясающие количества редких материалов, что караваны путешествовали ко всем уголкам империи и за ее пределы в поисках драгоценных материалов. Из китайского Туркестана в Средней Азии прибыл Нефрит -желтовато-зелного цвета и кристаллический(Nephrite jade and crystal); из Тибета, бирюза; из верхней Бирмы, желтый янтарь; от Badakhshan в высоких горах северо-восточного Афганистана, lapis лазурит; из Египта, chrysolite; из Индийского океана, редкие раковины, кораллы и жемчужины..

Топазы, ониксы, гранаты, сапфиры, гелиотроп, сорок три типа драгоценных камней, все что располагается на глубине- от гималайского кварца до алмазов Голконды - были в конечном счете использоваться в украшении Taj Mahal.

Чтобы транспортировать мрамор,был построен скат через Агру-насыпь земли, десять миль длиной и по нему плелся бесконечный парад слонов и волов, запряженных в телеги, тянущие блоки мрамора к строительному участку.

Как только мрамор достиг Taj, он был поднят на место строительства посредством так называемого приспособления - сложного шкива "post-and-beam", укомплектованный упряжками мулов и большим количеством рабочих .

Первые здания, которые должны были быть построены, были могильное строение и две мечети, которые предполагалось разместить по бокам от них; затем построили четыре минарета ; наконец ворота и вспомогательные здания были установлены.

Все строения были построены как неотъемлемые части одной единственной единицы, тщательно спланированные в смысле гармонии, поскольку закон Ислама утверждал, что, как только могила закончена, ничто не может быть добавлено к ней и ничто не может быть убрано с этой площади.