The Majestic Hotel has occupied its current location along the Saigon river since 1925.
Commissioned by Chinese businessman Hui Bon Hoa, the hotel has undergone a number of major renovations over the years and will undoubtedly see more (In July 2011, Saigon Tourist, the hotel's current operator, announced a massive expansion project including 2 20+ story towers).
The picture above captures the hotel in it's original glory.