紀伊勝浦郵便局
1981年(昭和56年)3月30日 - 宇久井郵便局から集配業務を移管。
1985年(昭和60年)3月18日 - 浜ノ宮簡易郵便局の一時閉鎖に伴い、取扱事務を承継。
2000年(平成12年)8月14日 - 外国通貨の両替および旅行小切手の売買に関する業務取扱を開始。
2006年(平成18年)9月25日 - 下里郵便局および色川郵便局からそれぞれ「649-51xx」「649-54xx」区域の集配業務を移管。
2007年(平成19年)10月1日 - 民営化に伴い、併設された郵便事業紀伊勝浦支店に一部業務を移管。
2008年(平成20年)11月1日 - 大沼集配センター(東牟婁郡北山村)の統括業務を、郵便事業熊野支店から紀伊勝浦支店に移管。
2012年(平成24年)10月1日 - 日本郵便株式会社発足に伴い、郵便事業紀伊勝浦支店を紀伊勝浦郵便局に統合。
2022年(令和4年)4月1日-かんぽサービス部を設置。