大島郵便局 (和歌山県)
1899年(明治32年)11月1日 - 大島郵便局(三等)として開設。
1900年(明治33年)7月21日 - 大島郵便電信局となる。
1903年(明治36年)4月1日 - 通信官署官制の施行に伴い大島郵便局となる。
1951年(昭和26年)10月1日 - 樫野崎電報局の廃止に伴い、取扱事務を承継。
1969年(昭和44年)2月9日 - 電話交換業務を串本電報電話局に移管。
1985年(昭和60年)11月1日 - 国際電報受付業務を串本電報電話局に移管。
2002年(平成14年)10月7日 - 串本郵便局に集配業務を移管。無集配局となる。郵便番号を649-3699から649-3633に変更。
2007年(平成19年)10月1日 - 民営化。
2012年(平成24年)10月1日 - 日本郵便株式会社発足。