新世紀酒店由澳門酒店投資有限公司策劃興建，並於1992年落成開幕，落成初期酒店並沒有附設娛樂場。其後於1996年，酒店被澳門商人吳文新名下的銀信控股有限公司所收購，並與當時澳門博彩業牌照持有者澳門旅遊娛樂有限公司 (STDM)合作，將原本位於澳門賽馬會的凱旋娛樂場遷至酒店地下，並改名為新世紀娛樂場，佔地約30,000平方尺，於1997年8月1日開幕。但於娛樂場開幕前兩天，即1997年7月30日，娛樂場門外曾發生槍擊事件，槍手手持自動步槍掃射，轟動澳門各界。

2004年下旬，酒店方面投資約6億澳門元將原本的餐廳、會議室、兒童遊樂場、宴會廳及商場等改建成娛樂場，並以古希臘神話人物為主題重新裝修，並重新命名希臘神話娛樂場，於2004年12月23開幕。此項為酒店擴建的首期工程，包括於正門建起以海神波賽東為主題的水池，於酒店頂部增設大型屏幕，並於場內加建升降舞臺等。