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ẻ…
Năm 2013, Vertical Garden – Vườn đứng trong khách sạn rộng 600m2 đượ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 600m2, 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.
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.
Đài phun nước Sài gòn – Xưa đến nay
Ngày 8/7/2017, khách sạn Rex vinh dự đón nhận danh hiệu “Top 10 khách sạn 5 sao hàng đầu Việt Nam” trong buổi lễ trang trọng “Lễ vinh danh Doanh nghiệp du lịch hàng đầu Việt Nam năm 2017” do Bộ Văn hóa – Thể thao và Du lịch – Tổng cục Du lịch Việt Nam phối hợp cùng Hiệp hội Du lịch Việt Nam tổ chức tại thủ đô Hà Nội. Nhiều năm liên tiếp nhận được danh hiệu “Top 10 khách sạn 5 sao hàng đầu Việt Nam”, khách sạn Rex đã chứng tỏ được sự cố gắng của mình trong việc cải thiện và phát triển các dịch vụ tại khách sạn qua thời gian.
Khách sạn Rex Sài Gòn hiện sở hữu 02 Kỷ lục Việt Nam:
1. Vườn đứng đầu tiên trong khách sạn có diện tích lớn nhất năm 2013
2. 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 năm 2016.
Ngày 16-3-2014 tại Hà Nội, Khách sạn Rex đã vinh dự nhận giải vàng chất lượng quốc gia năm 2013 do Thủ tướng Chính phủ trao tặng.
Đây là giải thưởng được thực hiện theo phương pháp đánh giá và cho điểm của các chuyên gia qua hai vòng: vòng hội đồng sơ tuyển và vòng hội đồng quốc gia. Tiêu chí đánh giá dựa trên mô hình của Giải thưởng Chất lượng quốc gia Hoa Kỳ – MBA (Malcolm Baldrige Award) và nằm trong hệ thống Giải thưởng Chất lượng quốc tế châu Á – Thái Bình Dương – IAPQA (International Asia Pacific Quality Award), bao gồm bảy tiêu chí: Vai trò lãnh đạo, Hoạch định chiến lược, Định hướng khách hàng – thị trường, Quản lý tri thức, Quản lý nguồn nhân lực, Quản lý quá trình và Kết quả hoạt động, kinh doanh. Tổng số điểm của bảy tiêu chí là 1.000, doanh nghiệp xét tặng phải đạt từ 600 điểm trở lên và với giải vàng phải từ 800 điểm. Giải thưởng lần này đã trao giải vàng cho 20 doanh nghiệp nhận, 62 doanh nghiệp nhận giải bạc và 2 doanh nghiệp đạt giải thưởng Chất lượng Quốc tế châu Á – Thái Bình Dương.
Ông Tào Văn Nghệ – Tổng Giám đốc Khách sạn Rex chia sẻ: “Trong suốt những năm qua, tập thể cán bộ – công nhân viên chúng tôi đã không ngừng nỗ lực, tạo ra nhiều thành quả vượt bậc trong kinh doanh, cũng như gặt hái được nhiều danh hiệu cao quý như: Anh hùng Lao động trong thời kỳ đổi mới (1996 – 2007), Huân chương độc lập hạng III, v.v… Khách sạn Rex đã được Hiệp hội Du lịch Việt Nam bình chọn “Top 10 khách sạn” trong hơn mười năm liền. Năm 2008, Rex đã được xếp hạng đạt chuẩn khách sạn 5 sao quốc tế. Và trong đợt xét tặng giải chất lượng quốc gia lần này, Rex là khách sạn duy nhất vinh dự nhận được giải vàng. Giải thưởng danh giá này đã ghi nhận hiệu quả trong công tác điều hành quản lý, một lần nữa khẳng định năng lực cốt lõi, tầm nhìn, sứ mệnh, mục tiêu và chiến lược thực hiện của Rex đã mang lại hiệu quả thiết thực”.
Với thế mạnh là thương hiệu lâu đời (xây dựng từ năm 1927) và cơ sở tiện nghi đã được nâng cấp hoàn thiện, Khách sạn Rex tự hào là một sản phẩm của người Việt và do người Việt Nam điều hành quản lý. Rex ngày nay là một cơ ngơi gồm 3 khối nhà với 286 phòng nghỉ, 5 nhà hàng – bar, hệ thống 8 phòng họp có sức chứa gần 1.000 khách, 2 hồ bơi, CLB sức khỏe – làm đẹp và khu mua sắm với các thương hiệu thời trang cao cấp; đã tạo nên một khu phức hợp có thể đáp ứng đầy đủ các nhu cầu của cả khách du lịch và khách thương nhân, hội nghị.