1988年，廉政公署首次提出兴建廉政公署大楼，香港政府于1994年支持最终提案；于1995年开始选择地址，最后决定将民康街游乐场剷平以兴建大楼。2003年6月13日，立法会财务委员会通过拨款兴建廉政公署总部大楼。2004年8月，判授建造工程合约，由瑞安建业投得。此前，廉政公署执行处办公室位于香港岛金钟美利道停车场大厦（原址移交中西区区议会），其他部门则位于邻近的东昌大厦。廉政公署总部大楼于2007年12月8日由行政长官曾荫权、廉政专员汤显明、最高人民检察院检察长贾春旺及廉政公署执行处首长兼任副廉政专