নির্মাণের পর থেকেই, এই স্থাপত্যটি সংস্কৃতি ও ভৌগোলিক সীমানা পেরিয়ে প্রশংসার কেন্দ্রবিন্দু হয়ে আছে এবং সেই কারণে ব্যক্তিগত ও আবেগঘন অনুভূতিগুলি ক্রমাগতভাবে এর পাণ্ডিত্যপূর্ণ বিচার-বিশ্লেষণকে অতিক্রম করে গেছে। বহুদিনের পৌরাণিক কাহিনী অনুযায়ী, শাহজাহান যমুনা নদীর ওপারে কালো মার্বেল এর একটি সমাধিসৌধ অর্থাৎ একটি "কালো তাজমহল" নির্মাণের পরিকল্পনা করেন। এই ধারণাটির উৎপত্তি জ্যাঁ বাপতিস্ত ট্যাভার্নিয়ারের কল্পনাপ্রসূত লেখা থেকে, যিনি ছিলেন একজন ইউরোপীয় পরিব্রাজক ও রত্ন ব্যবসায়ী এবং ১৬৬৫ সালে আগ্রা ভ্রমণ করেন। কেউ কেউ মনে করেন যে, তার পুত্র আওরঙ্গজেব এটি  কালো তাজমহল