初期，警察总部改设于干诺道中的东方行。1950年代，政府拨出湾仔军器厂街的新填海土地供警队兴建新总部，以取代中区警署。警察总部先后经历几次扩建，坚伟大楼（，纪念香港警队创办人威廉坚）率先于1952年建成，而楼高20层的梅理大楼（，纪念首任警察队长查理士·梅理）于1973年落成。直到1987年9月，警队拆卸警察总部内的已婚警员宿舍，1993年12月推动《军器厂街警察总部范围发展计划》分两期兴建两幢大楼：警政大楼于1990年启用，西翼于1996年启用。
沿革.鑑于梅理大楼的设施日渐