新東京郵便局
1910年(明治43年)10月1日 - 東京府東京市日本橋区青物町に東京鉄道郵便局を開局。
1924年(大正13年)2月19日 - 日本橋区青物町から麹町区銭瓶町(現在の千代田区丸の内)へ移転。
1967年(昭和42年)10月2日 - 中央区晴海に晴海通常郵便集中局、台東区清川に東京北部小包集中局を開局。
1968年(昭和43年)9月16日 - 中央区銀座に東京南部小包集中局を開局。
1986年(昭和61年)10月1日 - 東京鉄道郵便局を廃止。港区東新橋に東京輸送郵便局を開局。
1990年(平成2年)8月6日 - 晴海通常郵便集中局、東京北部小包集中局、東京南部小包集中局を廃止、統合・再編した新東京郵便局および東京小包郵便局を江東区新砂に開局。 併せて、両局局舎内に無集配特定郵便局である江東新砂郵便局を開局。同日、東京輸送郵便局を廃止し、羽田空港の敷地内に羽田郵便局を開局。なお、局番号及び郵便番号は下表のとおり。なお、東京南部小包集中局の局舎跡地には1991年(平成3年)3月29日に銀座郵便局を開局。また、2010年(平成22年)3月23日には、晴海通常郵便集中局の局舎跡地に郵便事業京橋支店を移設し、郵便事業晴海支店(現・晴海郵便局)となった。
2002年(平成14年)10月1日 - 東京小包郵便局・羽田郵便局を廃止、新東京郵便局に統合。 東京小包郵便局は新東京郵便局小包郵便部に、羽田郵便局は新東京郵便局羽田分室(作業分室)となる。