1950年代,政府拨出湾仔军器厂街的新填海土地供警务处兴建新总部,以取代中区警署。警察总部先后经历几次扩建,坚伟大楼率先于1952年建成,而楼高20层的梅理大楼于1973年落成。直到1987年,警队拆卸警察总部内的已婚警员宿舍,推动“军器厂街警察总部范围发展计划”分两期兴建警政大楼及警政大楼西翼,于1990年及1996年建成。香港主权移交后,警队使用以现代维多利亚港海旁景色作为新警徽,警政大楼西翼及港岛北岸四座现代建筑物的外貌被绘入新警徽内。
鉴于梅理大楼的设施日渐老化,警务处因此于1997年4月23日向立法会工务小组委员会提交耗资2.3亿元的翻新建议,被委员会认为不符合经济效益,并要求考虑就警察总部制订长远的重建计划。经过多番研究,警队认为拆卸梅理大楼及停车场重建,并保留两座落成不久的警政大楼,最为可行及符合经济效益。重建计划不仅预计为警队每年节省约3300万港元的租金,并计划在工程完成后重新发展坚伟大楼与湾仔警署。