大分東郵便局
1998年(平成10年)9月1日 - 外国通貨の両替および旅行小切手の売買に関する業務取扱を開始。
2000年(平成12年)10月16日 - 大分市鶴崎一丁目7-17から、大東中学校の跡地である同市森宮田908-1に移転。
2000年(平成12年)10月23日 - 大分中央郵便局から地域区分局業務を移管。同日、坂ノ市郵便局から集配業務を移管。
2007年(平成19年)10月1日 - 民営化に伴い、併設された郵便事業大分東支店に一部業務を移管。
2012年(平成24年)10月1日 - 日本郵便株式会社発足に伴い、郵便事業大分東支店を大分東郵便局に統合。
2021年 (令和3年) 12月27日 - 東京五輪で野球日本代表として金メダルを獲得した広島の森下暢仁投手(大分市出身)の功績を称え、金色の郵便ポスト「ゴールドポスト(第41号)」が局舎前に設置された(ゴールドポストプロジェクト)。