明治二十八（1895）年7月，日軍基於軍事需求成立第三野戰郵便局，為日治時期新竹郵政之始。明治二十九（1896）年4月因恢復民政，改設新竹郵便電信局，轉型為受理普通郵便及電信二項業務，並於明治二十九（1896）至三十（1897）年興建新竹郵便電信局。明治四十（1907）年，臺灣總督府制定「臺灣總督府郵便局官制」，將郵便電信局改稱為郵便局。由於原本的建築是利用民間家屋略為整修，經多年使用，已腐朽不堪，於大正二（1913）年重新興建新竹郵便局，大正三（1914）年完工。建坪約有200坪，建築正面面向新竹廳，左右建有兩個高塔，甚為雄偉，並在局外空地種植林木，增添雅致。二戰後拆除改建，今為「新竹武昌街郵局」。