前身為八佰伴集團旗下的八佰伴日本百貨，後被澳門旅遊娛樂有限公司和信德集團子公司收購，更名為新八佰伴。從此，這家百貨公司的商品品類就擴展到了除日本產品之外的全球高端產品！
(老店)
新八佰伴大廈舊址，位於澳門新港友誼大道，1992竣工。南臨皇宮賭場，北臨澳門漁人碼頭，東臨惠利賭場，西臨水庫。這棟建築有四層，壹層有壹個地下停車場。雖然老店位置優越，但澳門旅遊娛樂有限公司需要在此地段發展“海神”計劃，因此老店自2008年8月2日起關閉。
(新店)
位於普拉亞格蘭德商業大道的新八佰伴大廈於8月8日正式開業。東至國王娛樂酒店，西至初級法院大樓。搬遷後的新八佰伴已由之前的四層增至九層，並附有三層地下停車場，樓內其他樓層為新八佰伴的辦公室和倉庫。新店每層都有不同的主題，面積會比原來小，所以總面積會比老店減少10%左右，還會刪除壹些專櫃和部門。