新世紀酒店由澳門酒店投資有限公司策劃興建,並於1992年落成開幕,落成初期酒店並沒有附設娛樂場。其後於1996年,酒店被澳門商人吳文新名下的銀信控股有限公司所收購,並與當時澳門博彩業牌照持有者澳門旅遊娛樂有限公司 (STDM)合作,將原本位於澳門賽馬會的凱旋娛樂場遷至酒店地下,並改名為新世紀娛樂場,佔地約30,000平方尺,於1997年8月1日開幕。但於娛樂場開幕前兩天,即1997年7月30日,娛樂場門外曾發生槍擊事件,槍手手持自動步槍掃射,轟動澳門各界。
2004年下旬,酒店方面投資約6億澳門元將原本的餐廳、會議室、兒童遊樂場、宴會廳及商場等改建成娛樂場,並以古希臘神話人物為主題重新裝修,並重新命名希臘神話娛樂場,於2004年12月23開幕。此項為酒店擴建的首期工程,包括於正門建起以海神波賽東為主題的水池,於酒店頂部增設大型屏幕,並於場內加建升降舞臺等。