Il Taj Majal era principalmente fatto di marmo bianco e arenaria rossa. Altri materiali da costruzione usati per il famoso monumento indiano includono arenaria grigia e gialla, ardesia nera, diversi tipi di mattoni, calcare dolce , colla di canna e argilla rossa. La melassa, la cagliata, la juta e il suolo fossilizzato sono stati mescolati con la calce per fungere da malta e cemento per l'edificio.
Il Taj Majal è anche famoso per l'uso di un'ampia varietà di pietre semi-preziose come elemento decorativo dell'edificio. Le diverse pietre semi-preziose utilizzate nel Taj Majal sono agata, turchese, lapislazzuli, corallo, onice, occhio di gatto, giada e pietra di sangue. Furono usate anche pietre rari e queste sono pietre d'oro, Zahar-mohra, Ajuba, Abri, Khathu, Nakhod e Maknatis. Alcune delle pietre semi-preziose sono state importate da luoghi lontani come Sri Lanka, Cina, Tibet, Afghanistan e Arabia.
La costruzione impiegava circa 20.000 lavoratori con esperti artigiani portati da altri paesi. I calligrafi venivano dalla Siria e dalla Persia, alcuni scultori erano di Bukhara (Uzbekistan) e alcuni scalpellini erano impiegati dal Baluchistan (parte dell'attuale Iran).
La costruzione del Taj Majal ha richiesto più di 20 anni, con la costruzione del basamento e della tomba che necessitavano di 12 anni, mentre le restanti parti della struttura necessitavano di circa 10 anni in più. La costruzione del Taj Majal fu costruita tra il 1632 e il 1653. Fu commissionata dall'imperatore Mughal Shah Jahan in dedizione alla sua terza moglie, Mumtaz Mahal, che morì dando alla luce.