ताजमहल पैलेस गेटवे ऑफ इंडिया के भी पुराना है। इसका निर्माण 1903 में किया गया था। उस वक्त यह इंडियन नेवी को हार्बर की तरफ रास्ता दिखाने के काम में लाया जाता था। इसका निर्माण IHCL के पूर्व चेयरमैन सायरस मिस्त्री की पारिवारिक फर्म शापोरजी पालोनजी ऐंड कंपनी ने कराया था। विश्व युद्ध के दौरान इसे हॉस्पिटल में बदल दिया गया था। 2008 में आतंकी हमले में इस इमारत को काफी नुकसान भी हुआ था, लेकिन बाद में मरम्मत करके इसे वापस उसी रूप में कर दिया गया।