Vào khoảng năm 1925, nơi đây chỉ là một gara ô-tô 2 tầng lầu tại góc đường Nguyễn Huệ - Lê Lợi do người Pháp quản lý. Đến năm 1959 – 1965 khi Sài Gòn giao thương phát triển mở rộng ra thế giới bên ngoài, ông bà Ưng Thi cùng với 5 cổ phần hùn vốn đã mua lại gara này để hoạch định, kiến tạo toà nhà 5 tầng lầu lấy tên là Thương Xá Rex có 100 phòng ngủ, 1 thư viện ở lầu 1, 1 nhà hàng và sân thượng ở lầu 5 cho cơ quan thông tin của Hoa Kỳ thuê, và đến năm 1973 thì mãn hạn hợp đồng. Những cơ sở dịch vụ này chờ chỉnh trang nâng cấp. Thương Xá Rex lúc này chỉ hoạt động phần còn lại làm 1 khiêu vũ trường, 3 rạp chiếu bóng (Rex A và Mini A B), nhà hàng cafeteria ở tầng trệt hoạt động đến 30 tháng 4 năm 1975, khi Sài Gòn hoàn toàn giải phóng.
Thương xá Rex được UBND TP.HCM giao cho Công Ty Du Lịch Sài Gòn (Nay là Tổng Công ty Du Lịch Sài Gòn TNHH MTV) tiếp nhận vào đầu năm 1976 lấy tên là khách sạn Bến Thành. Khách sạn Bến Thành đã tiếp nhận bàn giao và điều hành quản lý kinh doanh chủ yếu là 3 rạp chiếu bóng, nhà hàng cafeteria, khiêu vũ trường. Đến năm 1986 khi có chủ trương đổi mới kinh tế của Việt Nam, khách sạn Bến Thành phục hồi lại chiếc Vương Miện và lấy tên giao dịch quốc tế là Rex Hotel. Từ đây Tổng Công ty Du Lịch Sài Gòn – Saigontourist đã đầu tư cho khách sạn Rex để có kế hoạch chỉnh trang lại 100 phòng ngủ, các dịch vụ hiện có ở khu Đông, đồng thời nhận thêm khách sạn Hướng Dương, toà nhà 146 Pasteur ở khu Tây để chỉnh trang thành 130 phòng ngủ, nâng số phòng lên 230 phòng, kiến tạo thêm các văn phòng cho thuê, phòng họp quốc tế, Nhà Hàng Hoa Mai, Vườn Thượng Uyển ở lầu 5, nhà hàng Cung Đình Rex, Vườn Hồng, cà phê Thiên Đường. Sau lần chỉnh trang nâng cấp, khách sạn Bến Thành (Rex Hotel) đã được TCDL Việt Nam xếp hạng 4 sao duy nhất ở các tỉnh phía Nam, và phía Bắc có khách sạn Sofitel cũng được xếp 4 sao vào năm 1990.
Rex Hotel Sài Gòn tọa lạc tại số 141 đường Nguyễn Huệ, quận 1, ở khu trung tâm Thành phố Hồ Chí Minh cách Chợ Bến Thành 1 km, Nhà hát lớn Thành phố 10 phút đi bộ, nhà thờ Đức Bà cách khách sạn 500m. Khách sạn hiện có tất cả 286 phòng nghỉ cao cấp, 4 nhà hàng và 1 bar, phòng tập thể dục và spa chăm sóc sức khỏe tại Rex Health Club, cùng chuỗi 8 phòng hội nghị đa chức năng thích hợp tổ chức bài thuyết trình, buổi tập huấn, giao ban và đám cưới với sức chứa lên tới 800 người đảm bảo cung cấp các dịch vụ tiện ích tốt nhất cho khách hàng với nhiều loại phòng để du khách có thể lựa chọn theo nhu cầu của mình. Khách sạn Rex còn mang đến cho du khách những dịch vụ tiện ích khác như: giặt là, gửi đồ đạc hành lí, thuê xe, dịch vụ đưa đón, dịch vụ trông giữ trẻ…
Không gian các phòng rộng thoáng, thiết bị hiện đại, tiện nghi, kết hợp những gam màu dịu nhẹ, nổi bật sự tinh tế, đẳng cấp, tạo cho du khách cảm giác choáng ngợp khi lần đầu tiên bước chân vào căn phòng. Các phòng nghỉ tại đây có phong cách trang trí hiện đại kiểu Việt Nam và đi kèm truyền hình cáp, tiện nghi pha trà/cà phê cũng như truy cập Wi-Fi.
Năm 2013, Vertical Garden - Vườn đứng trong khách sạn rộng 600 m2 được Tổ chức Kỷ lục Việt Nam công nhận kỷ lục là "Vườn đứng đầu tiên trong khách sạn có diện tích lớn nhất”.
Ngoài tính thẩm mỹ biến những mảng tường bê-tông thô cứng thành những bức tường xanh mềm mại, khu vườn còn được ví như “lá phổi tự nhiên” tạo nên cảnh quan xanh mát, xen kẽ với những giàn hoa lan, hoa hồng giúp điều hòa không khí giữa lòng khách sạn Rex, tạo nên điểm nhấn sinh động, hài hòa với nét sang trọng vốn có của toàn bộ công trình kiến trúc.
Vertical Garden có tổng diện tích cây xanh bao phủ khoảng 600 m2, trên hai bức tường lớn trong lòng khách sạn Rex. Khu vườn đứng này sử dụng gần 30 loại cây, được trồng thẳng đứng tạo nên hai bức tường xanh cho nhà hàng của khách sạn.
Đến đây du khách có thể thư giãn trong bồn tắm nước nóng, bơi trong hồ bơi hoặc chơi tennis.
Rooftop Garden Bar – Vườn Thượng Uyển, từng được đưa vào danh sách “1.000 nơi phải đến trước khi nhắm mắt”, là một điểm đến không thể bỏ qua khi đến Thành phố Hồ Chí Minh.
Vào buổi tối, khu vực Vertical Garden còn gọi là Vườn Hồng sẽ là sân khấu Rex Sen Vàng, có sức chứa 180 chỗ ngồi. Nơi đây sẽ biểu diễn Múa rối nước, hòa tấu đàn đá Tây Nguyên và Hát bội – được công nhận là di sản văn hóa phi vật thể của Việt Nam; và các tiết mục biểu diễn các loại hình nghệ thuật dân gian có từ lâu đời như Hát chầu văn – Hầu đồng, múa Tứ Thiên Vương. Các tiết mục đã được Unesco công nhận là di sản văn hóa phi vật thể của thế giới, có nguồn gốc từ các điệu múa trong Cung đình Huế - Lục cúng hoa đăng và Lân mẫu xuất lân nhi cũng sẽ được trình diễn tại đây.
Đây là mô hình sân khấu du lịch mang đậm nét văn hóa dân gian Việt Nam mà Rex mong muốn giới thiệu quảng bá sâu rộng đến cộng đồng du khách quốc tế. Lấy hình ảnh hoa sen làm tên gọi cho sân khấu nhằm nhấn mạnh đến yếu tố truyền thống văn hóa luôn được đề cao và thể hiện rõ nét trong từng sản phẩm – dịch vụ của Rex, góp phần hoàn thiện việc cung cấp dịch vụ nghỉ dưỡng, ẩm thực và giải trí đậm đà bản sắc Việt ngay giữa lòng trung tâm Thành phố.
Công trình được khai trương ngày 17/09/2016, nhân dịp Rex Hotel Saigon kỷ niệm 90 năm hình thành và phát triển, cũng như trở thành một biểu tượng của Thành phố Hồ Chí Minh. Công trình xác lập Kỷ lục Việt Nam mới đó là “Sân khấu văn hóa dân gian ngoài trời đầu tiên trong lòng khách sạn 5 sao”.
Khách sạn Rex hiện nay có thể xem là một khu phức hợp gồm hệ thống phòng được thiết k�� ấm cúng, sang trọng, có bóng dáng hình ảnh một ngôi nhà Việt với sàn gỗ nâu trầm, cùng các họa tiết trên đồ nội thất, vật dụng trong phòng. Khu mua sắm cao cấp Rex Arcade, với sự hiện diện của nhiều thương hiệu thời trang đẳng cấp hàng đầu thế giới, như Chanel, Salvatore Ferragamo, Burberry, Givenchy… có thể thỏa mãn nhu cầu mua sắm của các tín đồ thời trang. Ẩm thực phong phú cũng là một thế mạnh của Rex.
Với hơn 90 năm hình thành và phát triển, khách sạn Rex ngày nay là khách sạn sang trọng hàng đầu, biểu tượng của lòng hiếu khách Sài Gòn nói riêng và Việt Nam nói chung.
