O Taj Majal foi feito principalmente de mármore branco e arenito vermelho. Outros materiais de construção usados para o mundialmente famoso monumento indiano incluem arenito cinza e amarelo, ardósia preta, diferentes tipos de tijolos, calcário doce , cola de cana e argila vermelha. Melaço, coalhada, juta e solo fossilizado foram misturados com cal para servir de argamassa e material de cimentação para a construção.
O Taj Majal também é famoso pelo uso de uma grande variedade de pedras semipreciosas como elemento decorativo do edifício. As diferentes pedras semipreciosas usadas no Taj Majal são ágata, turquesa, lápis-lazúli, coral, ônix, olho de gato, jade e pedra de sangue. Pedras raras também foram usadas e estas são goldstone, Zahar-mohra, Ajuba, Abri, Khathu, Nakhod e Maknatis. Algumas das pedras semipreciosas foram importadas de lugares tão distantes como Sri Lanka, China, Tibete, Afeganistão e Arábia.
A construção empregou cerca de 20.000 trabalhadores com artesãos especializados trazidos de outros países. Calígrafos vieram da Síria e da Pérsia, alguns escultores eram de Bukhara (Uzbequistão) e cortadores de pedra eram empregados do Baluchistão (parte do atual Irã).
A construção do Taj Majal demorou mais de 20 anos, com a construção do pedestal e do túmulo a necessitar de 12 anos, enquanto as restantes partes da estrutura necessitaram de mais 10 anos. A construção do Taj Majal foi construída de 1632 a 1653. Foi encomendado pelo imperador Mughal Shah Jahan em dedicação a sua terceira esposa, Mumtaz Mahal, que morreu durante o parto.