Mái vòm nổi tiếng của Taj là điểm đánh dấu rõ ràng và đầu tiên của bến cảng Bombay cho đến khi Cổng vào Ấn Độ được xây dựng bên cạnh đó khoảng 20 năm sau đó. Khách sạn hướng ra biển Ả Rập mang tính biểu tượng này được xây dựng vào năm 1903 dưới thời Jamsetji Tata. Nó lấy cảm hứng từ khắp nơi trên thế giới, trưng bày các yếu tố kiến trúc Gothic, Romanesque và Edwardian nổi bật của thời Victoria.
Khách sạn được xây dựng bắt đấu vào năm 1898 và mở cửa đón khách lần đầu tiên vào ngày 16 tháng 12 năm 1902. Nó nằm ở Colaba, bên cạnh Cổng Ấn Độ. Cung điện Taj Mahal là công trình đầu tiên ở Bombay được thắp sáng bằng điện.
Có một thời gian, người ta tin rằng Jamshedji Tata đã xây dựng khách sạn này sau khi ông bị từ chối cho vào khách sạn Watson's Hotel, nơi chỉ dành cho người da trắng. Ông đã xây dựng khách sạn này để mang đến cho người dân một trải nghiệm hoàng gia “xứng đáng với Bombay”.
Các kiến trúc sư Ấn Độ ban đầu trong dự án cho Taj là Sitaram Khanderao Vaidya và D. N. Mirza, tuy nhiên nó đã được hoàn thành bởi một kỹ sư người Anh, W. A. Chambers. Nhà thầu Khansaheb Sorabji Ruttonji là người xây dựng khách sạn lớn này, và cầu thang nổi độc đáo của Taj là thiết kế của ông.
Khách sạn là một tòa nhà sáu tầng với mái vòm Moorish ở trung tâm và kiến trúc tráng lệ của phong cách Indo-Saracenic. Tòa nhà nguy nga hoàng gia này được chạm khắc với các chi tiết Gothic và Romanesque thời Victoria cùng với những nét chạm khắc thời Edward trên mái nhà. Khách sạn sử dụng quạt Mỹ, thang máy Đức, phòng tắm Thổ Nhĩ Kỳ và quản gia người Anh để mang đến cho người dân thành phố một trải nghiệm không giống khách sạn nào trong nước.
Vào đầu thế kỷ 20, khi Jamshedji đến thăm Paris, lần đầu tiên ông nhìn thấy những cây cột làm bằng sắt kéo thành sợi và ra lệnh vận chuyển mười cây cột như vậy để xây dựng khách sạn lớn của mình. Ngày nay, những cây cột lâu đời này vẫn nằm trong phòng khiêu vũ của khách sạn.
Không nhiều người biết rằng trong Thế chiến thứ nhất (1914–1918), khách sạn đã được chuyển đổi thành một bệnh viện với 600 giường. Năm 1947, bài phát biểu đầu tiên về ngành công nghiệp của Ấn Độ độc lập cũng được thực hiện tại khách sạn.
Vào ngày 26 tháng 11 năm 2008, khách sạn đã phải hứng chịu một loạt vụ khủng bố đáng tiếc đã cướp đi sinh mạng của ít nhất 167 người, với ít nhất 31 người chết trong khách sạn. Khách sạn được mở cửa trở lại sau khi trùng tu vào Ngày Độc lập của Ấn Độ, ngày 15 tháng 8 năm 2010. Và vào ngày 6 tháng 11 năm 2010, khi Tổng thống Hoa Kỳ Barack Obama trở thành nguyên thủ nước ngoài đầu tiên ở lại khách sạn sau vụ tấn công, ông cũng có một bài phát biểu từ sân thượng của khách sạn, nơi ông nói rằng "Taj đã là biểu tượng của sức mạnh và sự kiên cường của người dân Ấn Độ."
Giờ mở cửa: 24/24