Le Taj Majal était principalement fait de marbre blanc et de grès rouge. Les autres matériaux de construction utilisés pour le monument indien de renommée mondiale comprennent le grès gris et jaune, l'ardoise noire, différents types de briques, le calcaire doux , colle de roseau et argile rouge. De la mélasse, du caillé, du jute et de la terre fossilisée ont été mélangés à de la chaux pour servir de mortier et de ciment pour le bâtiment.
Le Taj Majal est également célèbre pour son utilisation d'une grande variété de pierres semi-précieuses comme élément décoratif du bâtiment. Les différentes pierres semi-précieuses utilisées dans le Taj Majal sont l'agate, la turquoise, le lapis lazuli, le corail, l'onyx, l'œil de chat, le jade et la pierre de sang. Des pierres rares ont également été utilisées et ce sont la pierre d'or, Zahar-mohra, Ajuba, Abri, Khathu, Nakhod et Maknatis. Certaines des pierres semi-précieuses ont été importées d'endroits aussi lointains que le Sri Lanka, la Chine, le Tibet, l'Afghanistan et l'Arabie.
La construction employait quelque 20 000 ouvriers avec des artisans experts venus d'autres pays. Les calligraphes venaient de Syrie et de Perse, certains sculpteurs venaient de Boukhara (Ouzbékistan) et les tailleurs de pierre étaient employés du Baloutchistan (partie de l'Iran moderne).
La construction du Taj Majal a duré plus de 20 ans, la construction du socle et de la tombe a duré 12 ans, tandis que les parties restantes de la structure ont nécessité environ 10 ans de plus. La construction du Taj Majal a été construite de 1632 à 1653. Elle a été commandée par l'empereur moghol Shah Jahan en l'honneur de sa troisième épouse Mumtaz Mahal décédée lors de l'accouchement.