该大厦从筹建到两次拍卖经历了“马拉松”式的13年历程。据了解，1993年新银大厦开始筹建，1994年大厦破土动工，一年之后，大厦因故停工。1997年，经多方筹集资金重新开工。据了解，新银大厦主要靠银行贷款支持建设，先后投入资金1亿多元。为了盘活闲置资产，2002年12月初，甘肃省建设银行委托拍卖公司面向社会公开拍卖。

    2002年12月26日，甘肃锦坤拍卖公司受委托面向社会公开拍卖新银大厦。在拍卖会上，竞买方兰州市建委以5500万元的价格拍得新银大厦。随后，新银大厦也改名为建设大厦。兰州市建委在拍得该大厦后打算将大厦改造为办公大楼。然而，此后因设计等方面的原因，兰州市建委随即放弃先前的想法，准备再次将建设大厦委托拍卖。

    据了解，建设大厦占地6.78亩，总层数28层，地理位置优越。该大厦于1998年全部封顶后，墙体内外未装饰粉刷，上下水及消防管道部分已安装，目前工程量预计完成整个工程量的65%。