最初新城市廣場在1984年建成時，沙田火車站尚未正式落成，那時沒有人在此開店。因此新鴻基地產四出尋找各有名氣的日本主流百貨公司到來經營，但都被拒絕，拒絕原因是沙田處於近郊位置，人口偏低。新鴻基地產後來終於找到壹家日本三流的百貨公司──三和百貨（八佰伴），八佰伴當時以每月$10/平方呎，10年期合約，於新城市廣場開業，是八佰伴首次踏入香港市場，亦在此發展成之後十多年的百貨王國，使八佰伴國際總公司從日本搬移到香港。出租近半個新城市廣場給八佰伴不久，因鐵路電氣化而在此興建現在的沙田車站，開通後人流大增，部分人更說新城市廣場的商鋪即使買垃圾的都可以發達，使新鴻基地產和八佰伴因投資新城市廣場累積不少資金。 八佰伴百貨於80年代開幕時，是新城市廣場最大的租戶，當時***租用4樓層的部份店鋪：
L1（之前Food Parc及現時美食廣場位置）：為八佰伴超級市場，美食廣場及展銷場
L2（即現時Citysuper位置）：為家庭用品及電器用品
L3（即現時Armani Exchange直至Zara整個極大範圍）：包括女裝，年青服飾，童裝及玩具部
L4（即現時Chocoolate、i.t.位置）：男裝及運動服裝；而現時馬莎百貨位置，則為以前八佰伴租予商務印書館之圖書廣場 1991年，新城市廣場第三期落成。為了統壹整個商場設計，因此商場業主首次全面翻新新城市廣場第壹期，包括全面翻新及更換各樓層的天花板、指示牌、中庭外墻、洗手間和喉管設備，工程於1992年11月完成。此外，商場內的羅馬廣場進行安裝冷氣工程，於1樓及2樓位置安裝冷氣系統，並且在3樓外墻用玻璃密封，使該處更涼快。
1991年，八佰伴無法續租商場4樓北座範圍，原址在1992年分柝為多間店鋪，命名為“時尚圈”Trendy Circle。同年
，商場2樓香滿樓海鮮酒家結業，分拆為多間精品店及商務印書館，命名為“文娛閣”。 直至1995年，新鴻基地產只續租1樓及2樓予八佰伴，八佰伴遂將沙田店重新規劃，將男女童服裝合並並設於2樓現時citysuper位置，而現時logon位置則為家品及文儀用品部，商場1樓則保持為超級市場及美食廣場。至於電器部門則由1995年開始取消。3樓北座範圍則分柝為多間店鋪，南座範圍則變更為占地15,000呎的馬莎百貨。4樓南座範圍則變更為數間零售店，其中包括占地6,000呎的Theme時裝店。
羅馬噴泉
另壹方面，3樓展覽廊天花進行改建工程，只有中央的天井得以保留，兩則的天井因滲水問題嚴重，則采用假天花密封，並且在外墻安裝燈糟。至於同層音樂噴泉附近的16棵棕櫚樹亦夷為平地，留下了雲石圖案作為記號。
1996年，商場4樓“時尚圈”Trendy Circle位置部份範圍改建為沙田HMV及馬獅龍。另壹方面，新建了壹條通道連接“時尚圈”範圍，方便沙田廣場居民進出新城市廣場。
1997年，為配合UA沙田進行擴建工程，商場地下戲院廣場原有的噴水池及花糟被迫拆卸，同時UA沙田進行首次翻新工程，工程於同年10月完成。此外，商場內大部份走火通道指示牌更換為新的樣式。
1999年2月，商場地標之壹羅馬噴泉拆卸，以騰出更多空間作為展覽用途，有關工程在同年6月完成。 2000年進行“現代化”工程的標點
2000年2月
，商場3樓東翼平臺網球場舊址興建史諾比開心世界，並且在同年9月1日開幕。為了提高知明度，商場3樓更設多個以花生漫畫為主題的指示牌及主題走廊，有關的指示牌及裝飾已在2006年的全面翻新工程中被拆卸。 史諾比開心世界開張初期人流不俗，因此商場業主曾打算將商場5樓及7樓平臺改建為主題公園，並且在2001年至2002年準備改建5樓平臺。不過後來史諾比開心世界吸引力減少，有關計劃被攔置。
在2000年至2002年年中，商場業主為增加商場價值，因此商場內部份設施進行“現代化”工程，包括翻新各樓層的天花板、地臺、外墻及洗手間，並且為北座
2004年增建扶手電梯工程
商場東翼及西翼外墻進行簡單翻新工程。
2003年，為了配合中央政府開放“自由行”和香港經濟復起，故新地在2003年8月正式公布耗資3億元全面翻新沙田新城市廣場第壹期。然而，商場著名景點音樂噴泉因翻新工程而被迫在同年9月初拆卸。在2003年11月開始，商場中庭進行分階段增建扶手電梯工程。接著在2004年6月開始，商場8樓率先進行全面翻新工程，原有的租戶不是被迫結業，就是遷往其他地方繼續營業。稍後在2004年至2006年的樓層翻新工程，使商場的空氣質素變得汙濁，也產生了大量建築廢料。商場翻新後，大部分店鋪均是以中高檔名店為主，但部分名店因生意額欠佳，最終被迫結業。