「蕃薯寮」旗山舊名，早年此地並沒有村莊。傳說有一老婆婆於路旁結茅寮，販賣蕃薯糊，供往來行旅充飢休息，日久聚為村落，就名為「蕃薯寮」。

明治29年〈1893年〉，設置撫墾署，屬鳳山管縣轄。
明治30年〈1897年〉，改稱辦務署。2月1日，台南縣蕃薯寮郵便受取所成立，兼辦小包郵便物收付取扱。9月1日，改為蕃薯寮二等郵便局。
明治31年〈1898年〉1月1日，改為臺南郵便電信局蕃薯寮支局。 8月1日，改為三等郵便電信局。12月19日，開辦非常通信。
明治32年〈1899年〉2月3日停辦非常通信。
明治34年〈1901年〉，改為蕃薯寮廳。
明治38年〈1905年〉12月16日，蕃薯寮郵便電信局設置甲仙埔郵便出張所。
明治41年〈1908年〉11月28日，開辦電話業務。
明治42年〈1909年〉，改為阿猴廳蕃薯寮支廳。
大正3年〈1914年〉7月28日，蕃薯寮郵便電信局遷移至434番地。9月28日，辦理電信非常通信事務，10月21日廢止。
大正9年〈1920年〉10月1日，全台地名大更改，以境內最高山「旗尾山」命名，改名旗山郵便電信局。

參考資料：
http://blog.sina.com.tw/stampinged/article.php?entryid=49316