新大阪郵便局
1910年(明治43年)10月1日 - 北区梅田に大阪鉄道郵便局を開局。
1972年(昭和47年)9月25日 - 大淀区大淀中に大阪小包集中局を開局。
1986年(昭和61年)10月1日 - 大阪鉄道郵便局・同大阪輸送センター・同京都分局を廃止。大阪輸送郵便局及び同大淀センターを開局。
1988年(昭和63年)11月14日 - 大阪輸送郵便局大淀センターを廃止、大阪輸送郵便局を此花区島屋に移転。
1994年(平成6年)8月1日 - 大阪輸送郵便局・大阪小包集中局を廃止、新大阪郵便局・大阪小包郵便局を開局。
同日、此花島屋郵便局を新大阪郵便局舎内に移転、局名を大阪安治川口駅前郵便局に改称。
2003年(平成15年)7月15日 - 大阪小包郵便局を廃止、新大阪郵便局に統合(新大阪郵便局小包郵便部となる)。同時に茨木郵便局・布施郵便局・八尾郵便局・堺郵便局の普通郵便統括業務を本局へ移管。
2007年(平成19年)10月1日 - 民営化に伴い、郵便事業新大阪支店に改称。
2010年(平成22年)7月1日 - 郵便番号56~59地域への小包を郵便事業大阪南港ターミナル支店(現・新大阪郵便局南港分室)へ移管。
2012年(平成24年)10月1日 - 郵便事業株式会社と郵便局株式会社の合併に伴い、名称を新大阪郵便局に戻す。