日本佔領臺灣期間，於明治三十九年（民國前六年）一月十五日實施「戶口規則」，昭和八年（民國廿二年）三月一日設立臺灣人之戶籍，戶政事務由郡守、警察署長、分署長或支廳長掌管。

　　光復後，戶籍業務由新竹市公所戶籍課主管。動員戡亂時期，行政院令頒「戶政改進辦法」，民國五十八年七月一日試辦戶警合一，撤銷原市公所戶籍課，另成立戶政事務所，民國六十二年三月一日正式改隸新竹縣警察局。

　　動員戡亂時期終止，戶警分立，戶政業務由民政單位掌理，民國八十一年七月戶警分立，將戶政機關回歸於戶政系統，當時本市行政區域已有東、北、香山區，惟戶政事務所仍依警政時期之編制，只有第一戶政事務所（即東區、北區戶政事務所之前身）及第二戶政事務所（香山戶政事務所之前身）兩所，歸隸新竹市政府。於民國八十四年市府開始積極籌設規劃分設事宜，並向臺灣省政府民政廳爭取補助款整建辦公廳舍，民國八十五年議會通過將原第一戶政事務所分設為東區、北區戶政事務所 ，原第二戶政事務所改為香山戶政事務所，並於八十六年三月一日正式掛牌，為民服務。