現今鳳山區一帶（區公所、大東公園附近）古名埤頭，又稱陂頭、下坡頭，源由自已消失之「柴頭埤」。現在的鳳山之名，係因此地為清代鳳山縣縣治。

鳳山縣治，最早在在興隆庄舊城（今左營區），取自高雄市小港區與林園區、大寮區界間之鳳山丘陵，山形似鳳而名，但並不在鳳山區境內。林爽文事件後，縣城遷往埤頭。亂平之後雖有將縣城遷回興隆庄之議，但因故未得實現，此後鳳山漸取代埤頭成為本地地名。「鳳山」原為山名，位於今高雄市小港區與高雄縣林園鄉、大寮鄉間的丘陵台地，山勢如鳳凰展翅，故名「鳳山」。

乾隆51年〈1786年〉，發生林爽文之亂，埤子頭縣城被攻陷。乾隆53年〈1788年〉，林爽文之亂平息。鳳山縣治移至埤頭，埤頭改名為「鳳山」。
明治28年〈1895年〉10月16日，日軍占領鳳山。11月8日，設置第十二野戰郵便局。11月15日，開辦匯兌業務。11月18日，開辦儲金業務。負責人為豐原清。
明治29年〈1896年〉4月1日，廢除軍郵，改為民政，第十二野戰郵便局改為鳳山二等郵便局。
明治31年〈1898年〉10月，林少貓率軍攻擊鳳山日軍，佔領虎頭山。12月19日，鳳山開辦非常通信，明治32年〈1899年〉2月3日停辦。
明治35年〈1902年〉1月27日，升格為二等郵便電信局。

參考資料：
https://zh.wikipedia.org/wiki/鳳山區
http://blog.sina.com.tw/stampinged/article.php?pbgid=1324&entryid=575119