中日甲午戰爭,清廷戰敗被迫簽訂馬關條約,割讓台灣及澎湖,光緒21年(民前17年,公元1895年)6月,日軍進駐新竹,同年7月19日開設第三野戰郵便局,為軍民辦理郵政儲金、匯兌等現代郵政業務,是為「新竹郵局」正式建局之始,翌年4月20日改設新竹二等郵便局,民國10年8月15日核定為新竹一等郵便局,民國30年廢除局等改稱新竹普通郵便局。民國34年台灣光復初期郵電合辦,民國38年4月郵電分別設局辦事,本局始正名為「新竹郵局」並展開郵政服務之新頁。
隨著新竹地區工商業之發展與人口成長的需求,本局組織歷經多次改變調整,民國39年核定為二等郵局迨至45年提升為一等乙級局,次年再晉升為一等甲級局並分組辦事,民國69年為因應業務發展需要,台灣郵政管理局劃分為北、中、南三區管理局,本局劃歸台灣中區郵政管理局管轄並奉核定為特等郵局。92年1月1日中華郵政改制為公司,定名為中華郵政股份有限公司新竹郵局,96年2月9日奉准更名為臺灣郵政股份有限公司新竹郵局,97年8月1日起回復公司名稱為中華郵政股份有限公司。本局服務範圍包括新竹市、新竹縣,服務區內分設56所支局,以提供社會更便捷之郵政服務。
展望未來,中華郵政股份有限公司新竹郵局將以親切、可靠、效率、創新的服務,與新竹科學文化城同步邁進。