Taj Majal chủ yếu được làm bằng đá cẩm thạch trắng và đá sa thạch đỏ. Các vật liệu xây dựng khác được sử dụng cho tượng đài Ấn Độ nổi tiếng thế giới bao gồm đá sa thạch màu xám và vàng, đá phiến đen, các loại gạch khác nhau, đá vôi ngọt , keo sậy và đất sét đỏ. Mật mía, sữa đông, đay và đất hóa thạch được trộn với vôi để làm vật liệu vữa và xi măng cho tòa nhà.
Taj Majal cũng nổi tiếng với việc sử dụng nhiều loại đá bán quý như một yếu tố trang trí của tòa nhà. Các loại đá bán quý khác nhau được sử dụng trong Taj Majal là mã não, ngọc lam, đá Lapis lazuli, san hô, mã não, đá mắt mèo, ngọc bích và thạch anh hồng. Đá quý hiếm cũng được sử dụng và đó là đá vàng, Zahar-mohra, Ajuba, Abri, Khathu, Nakhod và Maknatis. Một số đá bán quý được nhập khẩu từ những nơi xa như Sri Lanka, Trung Quốc, Tây Tạng, Afghanistan và Ả Rập.
Việc xây dựng đã sử dụng khoảng 20.000 công nhân với các thợ thủ công chuyên nghiệp được đưa đến từ các quốc gia khác. Các nhà thư pháp đến từ Syria và Ba Tư, một số nhà điêu khắc đến từ Bukhara (Uzbekistan) và thợ cắt đá được thuê từ Baluchistan (một phần của Iran ngày nay).
Quá trình xây dựng Taj Majal mất hơn 20 năm, với việc xây dựng bệ đỡ và lăng mộ cần 12 năm, trong khi các phần còn lại của cấu trúc cần thêm 10 năm. Việc xây dựng Taj Majal được xây dựng từ năm 1632 đến năm 1653. Nó được hoàng đế Mughal Shah Jahan ủy nhiệm để tưởng nhớ người vợ thứ ba của ông, Mumtaz Mahal, người đã chết trong khi sinh con.
