Пятый император из династии Великих Моголов Шах-Джахан заказал его в 1631 году для своей жены Мумтаз-Махал, умершей в тот год при рождении их 14-го ребёнка; когда он умер в 1666 году, его похоронили рядом с ней. Мавзолей был закончен в 1648 году, а остальная часть комплекса площадью 17 гектаров с мечетью, гостевым домом и садами — к 1653 году. В 1983 году он стал объектом Всемирного наследия ЮНЕСКО, и о нём заботится Археологическая служба Индии.

Название обычно понимают как «дворец-корона» на персидском и арабском, хотя некоторые выводят «Тадж» из второго слога имени Мумтаз. Более 20 000 рабочих и мастеров строили его под руководством коллегии архитекторов, которую возглавлял придворный архитектор Ustad Ahmad Lahori; среди них был каллиграф Amanat Khan Shirazi. Белый мрамор привезли из Makrana в Раджастхане, а красный песчаник — из Фатехпур-Сикри, тогда как 28 видов драгоценных и полудрагоценных камней, среди них нефрит из Китая, бирюза из Тибета и лазурит из Афганистана, были вложены в мрамор. При составлении плана строители опирались на гробницу Хумаюна в Дели и Гур-Эмир в Самарканде.

Мавзолей поднимается над квадратным цоколем высотой 6 метров; в каждой из четырёх одинаковых сторон устроен огромный арочный портал высотой 33 метра. Над ними главный купол на цилиндрическом барабане окружён четырьмя небольшими павильонами с куполами и увенчан позолоченным шпилем с полумесяцем; первоначальный золотой шпиль в начале XIX века заменили позолоченной бронзовой копией. Четыре минарета, каждый выше 40 метров, стоят по углам цоколя и слегка наклонены наружу, так что при падении любой из них упал бы в сторону от мавзолея. Вблизи на мраморе видны резные цветущие растения, лозы, цветы и плоды из цветного камня в технике пьетра-дура и коранические стихи чёрной инкрустацией, причём надписи в верхних панелях сделаны крупнее, чтобы с земли они читались одинаково.

Внутри восьмиугольный зал высотой около 25 метров содержит кенотафы Мумтаз-Махал и Шах-Джахана за ширмой из восьми ажурных мраморных панелей, инкрустированных камнями; настоящие могилы находятся в более простом помещении ниже. Кенотаф Мумтаз стоит точно в центре, а кенотаф Шах-Джахана, добавленный позже, находится западнее, на более широком основании, — это единственное нарушение симметрии здания. Свет проникает в зал через мраморные решётчатые экраны, джали, вставленные в стены.

Перед мавзолеем сад чарбаг разделён дорожками на четыре четверти; на полпути между воротами и мавзолеем находятся приподнятый мраморный водоём и отражающий бассейн, расположенные так, чтобы отражать здание. Место в северо-западной четверти отмечает, где Мумтаз-Махал похоронили впервые. Газоны относятся к реставрации лорда Керзона, завершённой в 1908 году, которая заменила прежние посадки травой в европейском стиле. Стены из красного песчаника ограждают три стороны; главные ворота, облицованные мрамором, повторяют декор мавзолея, а на дальнем конце друг напротив друга стоят два одинаковых здания из красного песчаника: мечеть с одной стороны и jawab с другой, построенный только ради равновесия. На другом берегу реки лежит Mahtab Bagh, «Лунный сад», который, как считает Археологическая служба Индии, был частью того же замысла.

Цвет мрамора, кажется, меняется в зависимости от часа и погоды: розоватый утром, молочно-белый днём и золотой под луной. Шах-Джахан мало видел законченный комплекс вблизи: низложенный сыном Аурангзебом в 1658 году, он содержался под домашним арестом в соседнем форте Агра, откуда Тадж-Махал был виден.