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.
Shah Jahan et Mumtaz Mahal sont mariés depuis 19 ans.