2009年1月动工，于同年4月中旬竣工。2009年3月16日，时任深水埗警区指挥官吴徐凤英、副指挥官施得志和长沙湾分区指挥官吴永佳主礼于长沙湾警署举行天台绿化计划动土仪式，成为首座拥有天台绿化区的警务设施。位处天台的绿化区除可美化环境外，亦能降低各楼层的温度，从而减低空气调节的电量消耗，达至环境保护意义。