明治30年〈1897年〉間，花蓮港地區有奇萊、大巴塱及璞石閣等3所郵便電信局。但是明治 31年〈1898年〉7月1日起，這3所郵便電信局全部撤銷，花蓮港地區完全沒有郵便電信局存在。於是台東廳長相良長綱於9月27日發函台灣總督府，指卑南至花蓮港間交通頻繁，花蓮港本來有設有辦物署與郵便局等單位，沿線居民使用頗感方便。後來辦物署與郵便局相繼撤銷，台東郵便電信局每月僅有一次往來花蓮港間收寄郵件。台東廳與各地區公文往來不便之外，沿線居民也覺得不方便。自花蓮港出張所開設以來，公文來往繁忙，所以希望設置花蓮港郵便出張所，並開辦貯金等業務，此項交通建設對施政影響甚大。台灣總督府於10月3日收到請求設局公文後，民政局通信課長於11月4日回函指研議中。

明治32年〈1899年〉1月21日，花蓮港郵便受取所設置，局址位於花蓮港出張。雖然花蓮港出張所於1月4日發生火災，幸未耽誤設局時程。後來因業務量大，於4月1日升格為郵便出張所。每月集配增至3回。

明治39年 ( 1906年 ) 10月1日改為台東局花蓮港郵電出張所。
明治45年 ( 1911年 ) 4月1日又改為花蓮港二等郵便局。

參考資料：
http://blog.sina.com.tw/stampinged/article.php?entryid=615993
http://blog.xuite.net/b5401015/twblog/89407952