Taj Majal öncelikle beyaz mermerden ve kırmızı kumtaşıdan yapılmıştır. Dünyaca ünlü Hint anıtında kullanılan diğer inşaat malzemeleri arasında gri ve sarı kumtaşı, siyah arduvaz, farklı tuğla çeşitleri, tatlı kireçtaşı vardır , kamış tutkalı ve kırmızı kil. Melas, lor, jüt ve fosilleşmiş toprak, harç ve çimentolama malzemesi olarak kullanılmak üzere kireçle karıştırılmıştır.
Taj Majal, binanın dekoratif bir unsuru olarak çok çeşitli yarı değerli taşların kullanımıyla da ünlüdür. Tac Majal'da kullanılan farklı yarı kıymetli taşlar akik, turkuaz, Lapis lazuli, mercan, oniks, kedinin gözü, yeşim taşı ve kan taşıdır. Nadir taşlar da kullanılmış ve bunlar altın, Zahar-mohra, Ajuba, Abri, Khathu, Nakhod ve Maknatis. Yarı değerli taşların bir kısmı Sri Lanka, Çin, Tibet, Afganistan ve Arabistan kadar uzak yerlerden ithal edildi.
İnşaat, diğer ülkelerden getirilen uzman ustalarla birlikte yaklaşık 20.000 işçi çalıştırdı. Hattatlar Suriye'den ve İran'dan gelmişti, bazı heykeltraşlar Buhara'dan (Özbekistan), taş kesiciler Baluchistan'dan (günümüzün İran'ın bir parçası) kullanıldı.
Tac Majal inşası 20 yıldan fazla sürdü, kaide ve türbenin inşası 12 yıla ihtiyaç duyurken, yapının geri kalan kısımları 10 yıla daha ihtiyaç duyuyordu. Tac Majal inşası 1632-1653 yılları arasında inşa edildi. Babür imparator Şah Jahan tarafından doğum yaparken ölen üçüncü karısı Mumtaz Mahal'a ithaf edilerek görevlendirildi.
