Majestic飯店是由當時越南華僑富豪Hui Bon Hoa先生投資興建於1925年，坐落於西貢Catinat和Quai de Belgique兩條街道的交會口，是當時殖民地精英和政府官員常出入的地方。飯店共3層，44間房間，是印度支那第一間設有空調的飯店。
飯店於1948年移交給印度支那旅遊與展覽所，由法國人Franchini Mathieu先生負責管理。 飯店從那時起已成為旅遊西貢遊客的首選飯店，尤其是報導越戰的外國記者和各國情報人員。至1965年，越南共和國政府將Majestic移交給旅遊發展總局，飯店增蓋兩層，一間國際會議廳和一家餐廳，並更名為Hoan My Hotel。
1975年後，Majestic繼續更名為Cuu Long Hotel，並由胡志明市旅遊局管理。當時飯店共有99間房間，一間歐式料理和一間亞洲料理餐廳以及一間國際會議廳。1994年，花費約550萬美元把Majestic根據歐洲文藝復興時期的建築進行修復。1995年，飯店重新開幕，此時飯店房間已增加至121間，並增加有購物中心、咖啡廳、游泳池、健身房和桑拿等…。2003年，Majestic增蓋至8層，房間數也增加至175間。
