1631 ஆம் ஆண்டில், முகலாயப் பேரரசின் உயர்நிலையில் அப்பேரரசை ஆண்ட ஷா ஜகானின் மூன்றாம் மனைவி மும்தாஜ், அவர்களது 14 ஆவது பிள்ளையான குகாரா பேகம் பிறந்தபோது இறந்துவிட்டாள். பெருந் துயரம் அடைந்த மன்னன் அவளது நினைவாக இந்தக் கட்டிடத்தைக் கட்டத் தொடங்கியதாகவே அவனது வரலாற்றுக் கதைகள் கூறுகின்றன. மும்தாஜ் இறந்த அதே ஆண்டிலேயே தாஜ்மகாலின் கட்டிட வேலைகள் தொடங்கின. முதன்மைக் கட்டிடம் 1648 இல் கட்டி முடிக்கப்பட்டது. சூழவுள்ள கட்டிடங்கள், பூங்கா ஆகியவற்றின் கட்டிட வேலைகள் ஐந்து ஆண்டுகள் கழித்தே நிறைவேறின. பேரரசன் ஷாஜகானே இக் கட்டிடத்தைப் பற்றிப் பின்வருமாறு கூறியதாகச் சொல்லப்படுகின்றது: 

தாஜ்மகால், பாரசீகக் கட்டிடக்கலை மரபுகளையும், முன்னைய முகலாய மரபுகளையும் உள்ளடக்கியும், அவற்றை மேலும் விரிவாக்கியும் கட்டப்பட்டுள்ளது. சிறப்பாக, தைமூரிய, முகலாயக் கட்டிடங்களான ஸ்ள்ள தைமூரின் சமாதி, ஹுமாயூன் சமாதி, ஷா ஜகான் கட்டுவித்த, டெல்லியில் உள்ள ஜமா மஸ்ஜித் ஆகிய கட்டிடங்கள் இதன் வடிவமைப்புக்கு அடிப்படையாக அமைந்தன. முன்னைய கட்டிடங்கள் சிவப்பு நிற மணற்கற்களால் கட்டப்பட்டிருந்தன. ஷா ஜகான் வெண்ணிறச் சலவைக்கற்களைப் பயன்படுத்தியுள்ளான். இவன் காலத்தில் கட்டிடங்கள் மிகவும் திருந்திய நிலையை அடைந்தன.

தோற்றம்
வெளிக் கட்டிடங்கள்
கறுப்பு நிறத் தாஜ் மஹால்
கட்டுமானம்