Les étapes initiales de la construction ont été notées par les chroniqueurs de Shah Jahan dans leur description des deux premières heures, les célébrations de l'anniversaire en l'honneur de Mumtaz.
Même lorsqu'elle était enceinte, Mumtaz a voyagé avec Shah Jahan et son armée pendant qu'il menait des campagnes militaires.