竹北分局管轄竹北市、新豐鄉、湖口鄉等3個鄉市，幅員遼闊，人口持續增加，目前管轄人口數已達28萬餘人，且受理新竹縣治安、交通事件約占全縣65％，有鑒於近來湖口、新豐地區工商繁榮，人口不斷成長，治安、交通日趨複雜，更因竹北分局幅員遼闊，對湖口、新豐地區鞭長莫及，地方民意代表迭有反映，為應治安需求，故成立新湖分局。
新湖分局之新建案，經縣長、議長、鄉長、地方各級民意代表，積極奔走協調並經審慎評估後，於100年8月18日經 縣長核示無償撥用湖口鄉中義段124地號南側土地（湖口鄉中正路與達生二街口）作為新湖分局勤務大樓用地，興建工程總樓地板面積為9,993平方公尺（約3,023坪）。經向中央爭取補助建設經費計新臺幣7,220萬元整，總工程經費2億1,404萬3,962元，興建新湖分局辦公廳舍。
本工程由張文正建築師事務所規劃、設計及監造，並由永祥營造股份有限公司承造，已於103年10月底興建完成地下2層、地上4層主體建築，外觀莊重、內裝實用。本大樓將於完成驗收、請照程序後，於最短時間內正式進駐為民服務。本案在地方各界通力合作下，除能有效改善員警辦公活動空間、全面提升服務品質外，警察局黃局長在致詞時特別期許全體員警全力維護治安、交通及為民服務工作，提升民眾滿意度。