Taj Majal był przede wszystkim wykonany z białego marmuru i czerwonego piaskowca. Inne materiały budowlane używane do słynnego na całym świecie indyjskiego pomnika to szary i żółty piaskowiec, czarny łupek, różne rodzaje cegieł, słodki wapień , trzcinowy klej i czerwoną glinę. Melasy, twaróg, juta i skamieniała ziemia zostały zmieszane z wapnem, aby służyć jako zaprawa i materiał cementujący dla budynku.
Taj Majal słynie również ze stosowania szerokiej gamy kamieni półszlachetnych jako elementu dekoracyjnego budynku. Różne kamienie półszlachetne, które były używane w Taj Majal to agat, turkus, lazur, koral, onyks, kocie oko, jadeit i krwawy kamień. Używano także rzadkich kamieni, a są to kamienie złota, Zahar-mohra, Ajuba, Abri, Khathu, Nakhod i Maknatis. Niektóre z kamieni półszlachetnych zostały sprowadzone z miejsc tak odległych, jak Sri Lanka, Chiny, Tybet, Afganistan i Arabia.
W budownictwie zatrudnionych było około 20 000 pracowników przy pomocy doświadczonych rzemieślników sprowadzanych z innych krajów. Kaligrafowie pochodzili z Syrii i Persji, niektórzy rzeźbiarze pochodzili z Buchary (Uzbekistan), a kamieniarze byli zatrudnieni w Baluchistanie (część współczesnego Iranu).
Budowa Taj Majal trwała ponad 20 lat, a budowa cokołu i grobowca wymagała 12 lat, podczas gdy pozostałe części konstrukcji potrzebowały około 10 lat więcej. Budowa Taj Majal została zbudowana w latach 1632 do 1653. Został zamówiony przez cesarza Mogołów Shah Jahana w poświęceniu dla swojej trzeciej żony Mumtaz Mahal, która zmarła podczas porodu.
