警署于1924年动工，于1925年竣工，当时邻近海旁及深水埗军营；深水埗警署仅比九龙现存最古旧的警署──油麻地警署，迟两年落成。香港保卫战时，深水埗警署被驻港英军充作军营用途，至香港日治时期时，被日本皇军改为深水埗集中营的指挥部。1978年，长沙湾警署落成前，深水埗警署为深水埗分区总部，管辖范围于香港保卫战前远及荃湾一带。
建筑.深水埗警署由公和洋行设计，是英国殖民地典型的新古典主义建筑，分为A至E座，其中以面对钦州街及荔枝角道的C座历史最悠久。C座楼高3层，建有传统圆柱门