Fue construido por los franceses, primeramente fue un garaje situado en el corazón del centro comercial de Saigon

Entre 1959 y abril 1975 Era propiedad del Sr. y la Sra. Ung Thi, dos Vietnamitas que lo habían comprado y renovado, convirtiéndole en un Hotel histórico con mas de 100 habitaciones poniéndolo el nombre de Hotel Rex.

Durante la guerra de Vietnam fue nombrado como Hotel Rex BOQ ( cuartel de Oficiales Solteros del personal de los Estados Unidos).Era un centro de diversión y estaba protegido con sacos de arena para evitar su bombardeo de las tropas de Vietcong, era de un interés máximo para los Americanos y para los periodistas Internacionales, la oficina baja era ocupada por la JUSPAO (oficina Conjunta de Asuntos Públicos de Estados Unidos). Fue sede también de unos de los informativos diarios mas famosos sobre la guerra "Five O'Cock Follies". El tejado era un bullicioso bar para los oficiales americanos, equipado con un escenario para disfrute de estos oficiales, también para poder observar el bombardeo diario sobre los suburbios de la ciudad. Además alquilaron otras habitaciones como oficinas y para uso residencial. El espacio restante se dedicó a tres cines, una cafetería, una zona dedicada a la danza y una biblioteca.

Desde mayo de 1975, Vietnam del sur era liberado totalmente, el Hotel Rex se convirtió en el centro de la ciudad de Ho Chi Minh, fue cambiado de nombre por el de Ben Thanh.

En 1986 la empresa que lo comercializaba paso a denominarlo nuevamente como Hotel Rex.

Entre febrero 1991 y de agosto de 1998 en respuesta a la demanda del turismo, el hotel Girasol situado en las proximidades del hotel en la calle de 146 Pasteur fueron unidos al hotel Rex y ambos fueron renovados.

En 1995 el hotel de Rex fue clasificado como hotel internacional de cuatro estrellas y paso a depender de la Administración de Turismo Nacional de Vietnam.

Desde 20 septiembre de 1998 en que termino la fase de renovación se creo un pasillo con un ala al oeste de 1.000 metros cuadrados que unían al Jardín Rosa, fue ampliado a 230 habitaciones.

En la actualidad hay un proyecto de ampliación de mas de 3.000 metros cuadrados para hacer del Hotel Rex como un hotel de cinco estrellas de los mas modernos y cómodos de Vietnam.