A Világörökség részévé sorolt emlékművet a XVII. században élt Sahdzsahán császár építette szeretett felesége Mumtaz Mahal emlékére.
A történetírók szerint Mumtaz Mahal, 1612-ben tartott menyegzőjükön arra kérte férjét, hogy ha majd meghal, többet ne vegyen más asszonyt maga mellé, és olyan sírt építtessen emlékére, amely nevét örökre emlékezetessé teszi. A legújabb ásatások szerint a császár mauzóleuma pontosan szemben állt volna a Tádzs Mahallal, fekete kövekből építették volna meg, azonban sohasem készült el.
Az épület Ahmad Lahorit tervei alapján készült. A legenda szerint az uralkodó az építkezés befejezése után Ahmad Lahoritot megvakíttatta, hogy soha ne építhessen még egy ilyen pompázatos épületet.