大沼郵便局
1880年(明治13年)5月1日 大沼郵便局(五等)として設置。
1886年(明治19年)4月26日 三等郵便局に改定。
1941年(昭和16年)2月1日 局種設定。集配特定局となる。
1995年(平成7年)3月27日 請川局の集配事務廃止に伴い郵便番号647-16が空番号となる。
2007年(平成19年)3月5日 - ゆうゆう窓口(郵便時間外窓口)を廃止し、配達センター局に移行。
2007年(平成19年)10月1日 - 民営化に伴い、併設された郵便事業熊野支店大沼集配センターに一部業務を移管。
2008年(平成20年)11月1日 - 郵便事業熊野支店から郵便事業紀伊勝浦支店へ所属変更。これに伴い、郵便番号も519-56xxから647-16xxに変更された。
2012年(平成24年)10月1日 - 日本郵便株式会社発足に伴い、郵便事業紀伊勝浦支店大沼集配センターを大沼郵便局に統合。