臺北郵局其歷史可追溯至1895年成立的第二野戰郵便局。
其廳舍位於臺北府城北門南側（中正區忠孝西路一段114號），
該建築共有四層樓，兩大一小開面建物，連同排面後方空地
達8,000平方公尺，現已列為直轄市定古蹟。
1895年3月的甲午戰爭末期，日本從廣島縣出兵攻佔臺灣澎湖，
此戰役稱澎湖之役。於同月佔領全澎湖後，日本就在澎湖廳總署內開設
「混成第一野戰郵便局」，
這也是日本於臺灣地區設立的第一個郵局，
並在7月12日隨日軍撤退而廢止。
自1895年5月，經過短暫的乙未戰爭後，
臺灣開始進入「始政」後的日治時期。
在臺灣堡圖中已可見共5種、92所的郵電機構：
郵便電信局（52所）、郵便局（5所）、電信局（1所）、郵電
出張所（10所）、郵便出張所（24所）等。
當時以軍政為主，並且「郵、電（電信）一家」。
日人在1895年6月進台北城後，最初使用北門街（在後來的京町通
及榮町二丁目附近）的兩層樓木造家屋開始郵政事務，此處是當時
臺北城內最繁榮地地區。
1895年7月9日在此設立第二野戰郵便局
（第一野戰郵便局位於基隆，兩局於同日成立）。
電信事務則是使用清治時期的電報局廳舍，將其改做為電信局；
其為兩層樓的本島式磚造建築，位於大稻埕千秋街（今貴德街）。
1896年4月1日，因台灣總督府的施政由軍政改為民政，
改稱臺北郵便電信局。
由於郵便跟電信分開辦公的不便，
官方開始著手規劃台北郵便電信局的新廳舍。
當局考量臺北車站的便利因素，
故將基地選在北門街上（現今台北郵局南側）。
新廳舍於1897年4月8日動工，1898年5月27日落成。
本館為一層樓的平房，外觀為洋風的漆喰壁，屋頂鋪設日本瓦，
結構為磚造搭配土牆，並在腰部使用石材，
其他附屬建築則有局長官舍、第一種及第二種官舍、倉庫等設施。
1907年2月改稱台北郵便局。
1913年2月，台北郵便局失火導致許多附屬設施燒毀，
而只剩下北側的局員宿舍。
南側的郵便局本館則原地新建臨時的木造廳舍，
約在同年11月完工。
1898年建的第一代臺北郵便局，於1913年燒毀。
1920年末，因臨時郵局不敷使用，台灣總督府決定將台北郵便局
原址重建，當局除了決定新廳舍採用鋼骨建造外，也預定將該郵局
興建成當年全台灣面積及規模最大的郵局營業場所。
新廳舍由台灣總督府營繕課技師栗山俊一設計，
本館於1928年4月3日動工，1930年3月15日完工，
附屬設施於1929年8月31日動工，1930年4月15日完工，
並於1930年6月17日的始政紀念日舉辦落成式，
於6月30日從臨時廳舍移轉到新廳舍辦公，
地址為京町四丁目8番地。
另外，台北郵便局電信課於1928年10月22日獨立為
「臺北電信局」，兩局位於同廳舍辦公。
於1937年6月20日，臺北實施自動式電話交換，
臺北郵便局內的電話業務也在同時移至
位於書院町二丁目的臺北電話局。
