由於立法會大樓面積有限，不僅無法滿足將來政制發展而增加議席的需要，現時的議員辦事處、立法會秘書處、研究部及圖書館等辦公設施現時亦分散在不同地點，構成相當的行政不便。因此遷建立法會大樓的建議，在主權移交前後一直被提出。

1997年亞洲金融風暴後，香港特區政府放棄拍賣添馬艦地皮，並計畫改作興建新政府總部及立法會大樓。經過多年的討論與檢討，政府於2002年同意落實有關計劃，並邀請世界各地有興趣參與的機構，提交意向書和設計概念。然而受到SARS事件影響，政府於2003年5月擱置向立法會財務委員會就有關計劃的撥款申請，並於同年11月正式宣佈押後添馬艦發展工程。

隨著香港經濟的逐步好轉，行政長官曾蔭權於《2005-2006年度施政報告》宣佈，重新恢復展開在添馬艦興建新政府總部及立法會大樓的發展計劃。整個計劃耗資51億6890萬港元。建議的立法會綜合大樓，總樓面面積為36230平方米，包括設有89席的議事廳、5個會議室、3個記者室等設施。立法會財務委員會於2006年6月23日通過有關撥款，工程重新招標。添馬艦發展工程評審委員會於2007年7月17日公佈由金門—協興聯營提交的設計方案中標，新立法會大樓為「玻璃圍合的圓錐」設計，象徵透明、包容及充滿創意動力。有關工程預計2007年年中開始動工，2010年年底完成。

有關立法會大樓於搬遷後安排，香港終審法院首席法官李國能曾於2006年1月公開建議將終審法院搬遷至立法會大樓，過去亦有人建議將大樓改建為博物館，暫時未有定論。