初是九广铁路公司的总部，故在1983年时称为九广铁路大厦。九广铁路大厦下的商场命名为 Railway Mall ，当时只有银行，补鞋配匙，时装店，电器行及美心快餐各一间，大堂中更放置了一个大钟。直至1995年才改名为连城广场。部份政府部门曾在此大厦设立沙田区的办事处，到了1995年后随着位于火炭的新九铁总部大楼（火炭铁路大楼）及2002年沙田政府合署启用而迁走。商场曾在1995年进行大型翻新，包括全面翻新天花板、地台、外墙、洗手间和喉管设备等，并为中庭进行改建工程及于新城市广场入口位置新建两条扶手电梯。