ताजमहल होटल के निर्माण के पीछे एक रोचक कहानी छुपी हुई है। माना जाता है कि सिनेमा के जनक लुमायर भाईयों ने अपनी खोज के छ: महीनों बाद अपनी पहली फ़िल्म का प्रदर्शन मुम्बई में प्रदर्शित किया था। वे ऑस्ट्रेलिया जा रहे थे, लेकिन बीच रास्ते में उन्होंने मुम्बई में फ़िल्म प्रदर्शन की बात सोची। 7 जुलाई 1896 को उन्होंने मुम्बई के आलीशान वोटसन होटल में अपनी 6 अलग अलग फ़िल्मों के प्रदर्शन आयोजित किए। इन प्रदर्शन को देखने के लिए मात्र ब्रिटिश लोग आए थे, क्योंकि वोटसन होटल के बाहर एक तख्ती लगी रहती थी, जिस पर लिखा होता था- भारतीय और कुत्ते होटल में नहीं आ सकते हैं।

टाटा समूह के जमशेदजी टाटा भी लुमायर भाईयों की फ़िल्में देखना चाहते थे, लेकिन उन्हें वोटसन होटल में प्रवेश नहीं मिला। रंगभेद की इस घृणित नीति के ख़िलाफ उन्होंनें आवाज़ उठाई और दो साल बाद वोटसन होटल की आभा को धूमिल कर देने वाले भव्य ताजमहल होटल का निर्माण शुरू करवाया। 1903 में यह अति सुंदर होटल बनकर तैयार हो गया। कुछ समय तक इस होटल के दरवाजे पर एक तख्ती भी लटकती थी जिस पर लिखा होता था – ब्रिटिश और बिल्लियाँ अंदर नहीं आ सकती।