台南郵便局前身是在明治28年(1895) 10月24日設立的
第十野戰郵便局，在1896年4月1日後改為臺南一等郵便電信局，
最初的營業地點是在溫陵媽廟。
明治43年(1910) 由森山松之助設計的新廳舍完工後，就遷移至此，
開始這棟美麗建築63年的輝煌時光，一直到民國62年(1973)被拆除。
其位址於今臺南市中西區忠義路與民生路交叉口附近。
在日治時期最初的行政廳舍，都是沿用清治時期既有的建物，
例如：台南縣廳在台澎兵備道署、衛戍病院在蓬壺書院、公學校在孔廟、
陸軍營舍在考棚等等。
台南郵便局最早是1895年10月24日設立的「第十野戰郵便局」，
是台灣總督府實施軍政時期的暫時性郵便設施，應該就是借用了在
上橫街46號的「溫陵媽廟」，
在1896年的地圖上已可見到郵便局標示在此。
此野戰郵便局在總督府於1896年4月1日實施民政後，
改為「台南郵便電信局」，管轄範圍包含了台南縣、鳳山縣、澎湖廳。
1907年4月1日，台南郵便電信局改稱「台南郵便局」。
隨著台南市街發展，台南郵便局的空間逐漸不敷使用，而當局也一直
有在討論另建廳舍的計畫。
在1907年3月，台南郵便局廳舍的工程列入了當年度的預算，
預計興建的基地即位在當時郵便局南側的路口。
接著，約在同年底拆除了預定地上約20戶的民宅，
並在1908年3月動工。
另外，在土地被徵收的地主中，貯蓄銀行跟台南郵便局交換了原本
是溫陵媽廟戲台的土地，並暫時到此與電信課共用辦公；
博愛醫院則是在1909年9月搬到了位在五帝廟街、
原本是作藤田醫院使用的房舍。
第一期台南郵便局工程在1910年3月25日完工，
並在27至29日開放民眾參觀，在4月1日開始營運。
此建築由森山松之助設計，台北杉井組承攬工程，總經費102,930圓。
第二期工程則是本來也要一起興建的郵便局倉庫，但因為經費的關係而
延期，使得郵便局仍借用廟的部分空間作為倉庫；
倉庫後來才在1911年12月動工，隔年完工，也是紅磚造的兩層樓建築，
工程則是由高石組承攬，工程費26,000圓。
在郵便局完工後，舊郵便局在1914年4月1日歸還溫陵媽廟方，
而廟的戲台則是成了台灣貯蓄銀行台南支店。
森山松之助（1869—1949），日本大阪市出身的建築師，
活躍於日治時期的台灣，師承辰野金吾。台灣總督府營繕課技師，
任內設計監造許多官廳建築，其中包括臺灣總督府、臺灣總督府
專賣局、臺南州廳、臺中州廳、臺北州廳等。
從1945年的空照圖中，
可看到台南郵便局西側的倉庫有受到美軍空襲損毀，
郵便局主廳舍則是應該沒有受到波及。
戰後，主廳舍作台南郵局，倉庫則是作台南電信局；
而電信局先是在1957年拆除，改建為目前四層樓的建築，
當時作為電信局營業廳暨自動交換機房，是由金長銘所設計，
目前是中華電信的營業處。
台南郵局則是先在1971年底搬到了台南車站前的成功路，
而舊郵便局廳舍在1973年拆除，目前是中華電信機房。
這棟因為興建機房而被拆掉，真的是可惜……
