東町郵便局
1975年(昭和50年)9月8日 - 郵政管理事務所内郵便局として、那覇市東町に開局。
1984年(昭和59年)7月2日 - 郵便振替の小切手払の取扱を開始。
1991年(平成3年)7月22日 - 東町郵便局に改称。
2007年(平成19年)10月1日 - 民営化。
2012年(平成24年)10月1日 - 日本郵便株式会社発足。