05年2月23日建设发展办公室刊登公报，为重建工程进行公开招标，共收12份标书；结果由通利建筑置业工程有限公司承投，造价约为6亿5846万澳门元。同年3月15日，栢嘉停车场停止使用。重建工程于2005年4月8日正式动工，并将嘉乐庇总督大桥封闭，自此来往澳门半岛和凼仔只可取道友谊大桥或西湾大桥；直至10月5日重开嘉乐庇总督大桥予公共巴士和的士通行，同时也开通亚马喇前地部份地面道路。工程期间曾发生多宗意外：2005年7月5日，一名工人在地盘工作时触电死亡，但事件没有即时公佈，直至死者家属向澳门工联求助才得以