Từ năm 1927, Rex là một ga-ra do ngƣời Pháp quản lí. Đến năm 1959, ông bà Ƣng Thi, một gia đình hoàng phái thuộc hàng thức bá cựu hoàng Bảo Đại đã mua lại hang sửa chữa xe ô tô này và kiến tạo thành một cao ốc 6 tầng. Tòa nhà đƣợc trung tâm văn hóa Mỹ thuê để đặt thƣ viện Abraham Lincold, về sau, Sở thông tin Hoa Kì thuê cao ốc này và nó trở thành một căn cứ thu nhận, truyền thông bề thế nhất Sài Gòn.
Từ năm 1973 toàn bộ cao ốc này đƣợc đổi tên thành thƣơng xá Rex với kết cấu bao gồm 3 rạp chiếu bóng, một nhà hàng, một vũ trƣờng nổi tiếng nhất Đông Nam Á.
Tháng 9 năm 1976, hơn 1 năm sau khi đất nƣớc thống nhất, Tổng Công Ty Du Lịch Sài Gòn ( Saigontourist ) tiếp nhận thƣơng xá Rex và đổi thành khách sạn Bến Thành ( khu Đông ngày nay ). Năm 1990, sau nhiều đợt chỉnh trang mở rộng, khách sạn lấy tên là Rex với biểu tƣợng vƣơng miện-Ngôi Vƣơng.
Năm 1991, khách sạn tiếp nhận thêm khách sạn Hƣớng Dƣơng số 148-150, đƣờng Pasteur và tòa nhà 146 Pasteur để chỉnh trang và nâng cấp mở rộng về hƣớng tây. Năm 2012, khách sạn Rex tiếp tục đầu tƣ sửa chửa nâng cấp khu này dự kiến cuối 2013 chính thức đƣa vào hoạt động ( khu Tây ngày nay ). Năm 1995, rex đƣợc Tổng cục Du Lịch Việt Nam công nhận khách sạn 5 sao.
Năm 2012, khách sạn tiếp tục đầu tƣ xây dựng mở rộng khu Kysoco số 155 Nguyễn Huệ và đƣa vào khai thác tháng 8/2008 đến nay, đƣợc gọi là khu Bắc ( nay đƣợc gọi là khu Executive Wing).
Sau khi hoàn tất việc nâng cấp và sửa chửa, đến tháng 7/2008 Tổng cục Du Lịch chính thức công nhận Rex đạt tiêu chuẩn 5 sao với tiêu chí đầu tƣ 300 tỉ đồng và cơ ngơi gồm có 284 phòng ngủ, 4 nhà hàng, 1 sân vƣờn, 1 câu lạc bộ trò chơi điện tự có thƣởng, một spa cao cấp, hệ thống 11 phòng hội nghị, tiệc với các trang thiết bị hiện đại trong đó Lotus Ballroom có sức chứa hơn700 khách.
Hiện nay, khách sạn đƣợc nâng cấp thêm bao gồm 286 phòng ngủ ( trong đó khu Tây có 125 phòng, khu Đông có 86 phòng, Khu Excutive có 75 phòng ), có thêm văn phòng cho thuê, dịch vụ vận tải hành khách, dịch vụ giặt ủi và hai tầng hầm để xe.
Loại hình doanh nghiệp: khách sạn Rex thuộc quyền quản lí của Tổng công Ty Du Lịch Sài Gòn trách nhiệm hữu hạn một thành viên, còn gọi là Saigontourist từ năm 1976.
Ngành nghề kinh doanh: khách san, nhà hàng, chiếu bóng, ca nhạc, cho thuê văn phòng đại diện, kinh doanh sân quần vợt, massage-sauna, hồ bơi, mỹ nghệ. Kinh doanh rƣợi các loại, kinh doanh vận tải hành khách theo hợp đồng, đại lí đổi ngoại tệ.