Das Taj Majal wurde hauptsächlich aus weißem Marmor und rotem Sandstein hergestellt. Andere Baumaterialien, die für das weltberühmte Indianerdenkmal verwendet wurden, sind grauer und gelber Sandstein, schwarzer Schiefer, verschiedene Arten von Ziegeln, süßer Kalkstein , Schilfleim und roter Ton. Melasse, Quark, Jute und versteinerte Erde wurden mit Kalk vermischt, um als Mörtel und Zementierungsmaterial für das Gebäude zu dienen.
Das Taj Majal ist auch berühmt für seine Verwendung einer Vielzahl von Halbedelsteinen als dekoratives Element des Gebäudes. Die verschiedenen Halbedelsteine, die im Taj Majal verwendet wurden, sind Achat, Türkis, Lapislazuli, Koralle, Onyx, Katzenauge, Jade und Blutstein. Seltene Steine wurden auch verwendet und dies sind Goldstein, Zahar-mohra, Ajuba, Abri, Khathu, Nakhod und Maknatis. Einige der Halbedelsteine wurden aus so weit entfernten Orten wie Sri Lanka, China, Tibet, Afghanistan und Arabien importiert.
Der Bau beschäftigte etwa 20.000 Arbeiter mit erfahrenen Handwerkern aus anderen Ländern. Kalligraphen kamen aus Syrien und Persien, einige Bildhauer kamen aus Buchara (Usbekistan) und Steinschneider wurden aus Belutschistan (Teil des heutigen Iran) angestellt.
Der Bau des Taj Majal dauerte mehr als 20 Jahre, wobei der Bau des Sockels und des Grabes 12 Jahre dauerte, während die restlichen Teile der Struktur etwa 10 Jahre länger brauchten. Der Bau des Taj Majal wurde von 1632 bis 1653 erbaut. Es wurde vom Mogulkaiser Shah Jahan in Auftrag gegeben, um seiner dritten Frau Mumtaz Mahal zu widmen, die bei der Geburt starb.