明治31年初(1898) ，日人始設現代郵政機構於今屏東縣治內，
初名為「阿猴城受取所」。明治33年(1900) 改名為「阿猴城三等郵便局」，
1921年升格為一等郵便局。
民國35年(1946) 戰後，更名為「屏東郵電局」，
民國38年(1949) 改組成立「屏東郵局」，1950年核定為二等郵局，
升格為一等乙級郵局，1958年再升格為一等甲級郵局。
明治31年〈1898〉1月21日，阿猴郵便受取所開設。
明治32年〈1899〉4月1日，改為台南郵便電信局阿猴出張所。
明治32年〈1899〉7月21日，鳳山郵便電信局阿猴出張所設置。
明治38年〈1905〉5月2日，以「猴」字不雅，改為「緱」，
郵便局改名為「阿緱郵便局」。
明治45年〈1912〉6月16日，位於阿緱街147番地新廳舍落成，
18日正式遷移。
大正9年〈1920 〉10月1日，地方制度改正，公開徵求新名。
日本人磯部龜太郎依阿緱東面有大武山，像屏風般守護著，所以
取名「屏東」。
以此地位於「半屏山」東方，故改 稱「屏東」。
日本人遂用「屏東」 二字，改「阿猴廳」為「屏東郡」。
「阿猴郵便局」也配合更名為屏東郵便局。
民國53年屏東郵局大樓于今屏東市民生路落成啟用，
郵電﹙電信局﹚合署辦公之型態正式告終。
2003年，配合中華郵政改制公司，更名為「中華郵政股份有限公司
屏東郵局」，為二等甲級責任中心局，2024年7月1日再升格為
一等乙級責任中心。
屏東郵便局與新竹郵便局幾乎為攣生兄弟。
