1631’de, Şah Cihan’ın hükümdarlığının üçüncü yılında, Khan Jahan Lodi liderliğindeki bir başkaldırı devam etmekteydi. Şah Cihan; ordusunu, gaspçıyla çarpışabilmek için Agra’dan yaklaşık 643 kilometre uzaklıktaki Dekan’a götürdü. Her zamanki gibi Mümtaz Mahal de, hamileliğinin son aylarında olmasına rağmen, Şah Cihan’a eşlik etti. 16 Haziran 1631’de, ordugahın ortasında itinayla dekore edilen bir çadırda, sağlıklı bir kız bebek dünyaya getirdi. İlk başlarda her şey normal gibi görünüyordu ancak Mümtaz Mahal yakında ölecekti.

Bir rivayete göre de bu yapıyı Mimar Sinan’ın iki öğrencisi yapmış ama buna dair kesin bir bilgi bulamadık. Şah Cihan yastan çıktığına ilk işlerinden bir tanesi karısına duyduğu aşkı ve Mümtaz Mahal’ın zerafetini yansıtan bir türbe yaptırmak olur. Dünya çapında bir yarışma açar, her yerden mimarlar tasarımlarını yollarlar. Yarışmayı Mimar Sinan’ın öğrencisi İsa Efendi kazanır. Yapının en kritik yerini yapması için İstanbul’dan yine Mimar Sinan2ın öğrencilerinden İsmail Efendi gelir. Yazılar için de İstanbullu Hattat Setter Efendi getirilmiş. Bu da Türk mimari söylencesi.

 Yabancı kaynaklarda yapının baş mimarının Ustad-Ahmad Lahauri olduğu ve eserin yapımında Orta Asya ve İran’dan getirtilmiş kakmacılar, taş kesiciler, oymacılar, ressamlar, hattatlar, kubbe inşaatçılarından bahsediliyor.