El Taj Majal estaba hecho principalmente de mármol blanco y arenisca roja. Otros materiales de construcción utilizados para el monumento indio de fama mundial incluyen la arenisca gris y amarilla, la pizarra negra, diferentes tipos de ladrillos, piedra caliza dulce Reed glue y arcilla roja. La melaza, la cuajada, el yute y el suelo fosilizado se mezclaron con la cal para servir de mortero y material de cementación para el edificio.
El Taj Majal también es famoso por el uso de una amplia variedad de piedras semipreciosas como elemento decorativo del edificio. Las diferentes piedras semipreciosas que se utilizaron en el Taj Majal son ágata, turquesa, lapislázuli, coral, ónix, ojo de gato, jade y piedra de sangre. También se utilizaron piedras raras y éstas son piedra de oro, Zahar-mohra, Ajuba, Abri, Khathu, Nakhod y Maknatis. Algunas de las piedras semipreciosas se importaron de lugares tan lejanos como Sri Lanka, China, Tíbet, Afganistán y Arabia.
La construcción empleó a unos 20,000 trabajadores con artesanos expertos traídos de otros países. Los calígrafos vinieron de Siria y Persia, algunos escultores fueron de Bukhara (Uzbekistán) y cortadores de piedra fueron empleados de Baluchistán (parte de la actual Irán).
La construcción del Taj Majal tomó más de 20 años, mientras que la construcción del zócalo y la tumba necesitaron 12 años, mientras que las partes restantes de la estructura necesitaron unos 10 años más. La construcción del Taj Majal se construyó entre 1632 y 1653. Fue encargada por el emperador mogol Shah Jahan en dedicación a su tercera esposa, Mumtaz Mahal, quien murió al dar a luz.