四百多年前，高雄散居住著平埔族原住民。當時，高雄港附近常有海盜出沒搶劫，為了保衛家園，平埔族人就在住家附近的周圍遍植刺竹，高雄港一帶因此「刺竹成林」。平埔族人稱此地為「竹林」，音為「TAKAU」，後來的漢人移民就直接把它譯成「打狗」〈台語〉。

明治39年〈1906年〉3月20日，「通信日附印規程」公告，櫛型戳僅分為日戳、受取所及鐵道郵便等三種。但在10月1日正式實施時，卻增加「電信取扱所」郵戳。原因是當時郵便局和電信取扱所是分別設立，部分郵便局雖兼掌電信業務，但是電信取扱所是設在火車站中。但是在通信日附印規程中，並未特別設計電信取扱所專用戳，因此他們倆都是使用同一種郵戳，造成難以分辨情形。例如台北便電信局與台北電信取扱所櫛型戳，A欄都是「臺灣．臺北」，這就造成困擾。很快地，通信局發現這個問題，於是在9月18日呈上公文，建議電信取扱所名稱前加一「鐵」字，變成「臺灣．鐵○○」。直到大正7年〈1918年〉1月1日，才取消「鐵」字，A欄改為「台灣．○○」，C欄改刻「電信取扱所」。明治41年起，打狗郵戳即取消前冠「臺灣」兩字。

明治28年〈1895年〉10月24日，日軍於旗後〈今旗津〉的「街仔路」設置第九野戰郵便局。11月22日，全台野戰郵便局從北至南重新編排，第九野戰郵便局改為第十三野戰郵便局。
明治29年〈1896年〉1月1日起，野戰郵便局收寄軍事郵件以外的一般民間郵件。
明治29年〈1896年〉3月31日，野戰郵便制廢止，4月1日起改為打狗二等郵便局〈位於湊町185〉，但仍沿用野戰郵便戳，打狗郵戳至8月1日起才開始使用。
明治45年〈1912年〉，打狗郵便局升格為一等郵便局。
明治45年〈1912年〉2月1日，遷移至哨船頭街支廳舍營業。
明治31年〈1897年〉5月1日，開辦香港為替業務。
明治33年〈1900年〉9月30日，打狗郵便局被指定為國際郵便物交換局。
明治34年〈1901年〉10月1日，開辦國外小包郵便物取扱業務。
大正8年〈1919年〉12月10日，郵便為替金交換事務開始。
大正2年〈1913年〉10月，打狗郵便局遷往新大樓營業〈位於湊町一丁目，今臨海二路17號〉，原址改為旗後郵便出張所。
大正6年〈1917年〉再遷移至哈瑪星〈臨海一路與臨海二路交叉路口，今鼓山郵局〉。
大正9年〈1920年〉，臺灣總督田健治郎，將打狗以「TAKAU」的音寫成日文漢字「高雄」，音譯為日名高雄〈Takao〉，設置高雄州，打狗郵便局改稱為高雄郵便局。
大正13年〈1924年〉，廢高雄郡，高雄街升格為「市」。

參考資料：
http://blog.sina.com.tw/stampinged/article.php?entryid=177198
http://blog.sina.com.tw/stampinged/article.php?pbgid=1324&entryid=579052