尾鷲海上保安部
1952年(昭和27年)2月20日 - 鳥羽海上保安部尾鷲分室として発足。
1955年(昭和30年)3月1日 - 鳥羽海上保安部尾鷲警備救難署に昇格。
1955年(昭和30年)8月10日 - 鳥羽海上保安部尾鷲海上保安署に改称。
1964年(昭和39年)4月1日 - 尾鷲海上保安部に昇格。尾鷲航路標識事務所を廃止、尾鷲海上保安部に統合。尾鷲海上保安部に管理課、警備救難課、灯台課を設置。
1968年(昭和43年)3月26日 - 尾鷲港湾合同庁舎が完成。
1968年(昭和43年)4月17日 - 三木埼航路標識事務所を廃止、尾鷲海上保安部に統合。
2005年(平成17年)4月1日 - 灯台課を改組して航行援助センターを発足。
2018年(平成30年)10月1日 - 尾鷲港湾合同庁舎から高台にある尾鷲地方合同庁舎へ移転。船員待機室のみ港湾合同庁舎に残留。