向临时立法会工务小组委员会提交耗资2.3亿港元的翻新建议，被委员会认为不符合经济效益，并且要求考虑就警察总部制订长远的重建计划。经过多番研究，警队和临时立法会认为，于2002年首季拆卸梅理大楼及旧停车场重建，及保留两座落成不久的警政大楼，最为可行及符合经济效益。重建计划不仅预计为警队每年节省约3,400万港元的租金，并且计划在工程完成后重新发展坚伟大楼与湾仔警署。新综合大楼（即主楼）于2002年首季动工，于2004年竣工，耗资20亿8,000万港元。2005年3月12日由署理香港行政长官曾荫权、保安局局