尾鷲警察署
会計課 会計係
警務課 警務係 安全相談・被害者支援係
留置管理課 留置管理係
生活安全課 生活安全係 少年係 捜査係
地域課 企画指導係 事件指導・教養係 地域係 通信指令係
刑事課 捜査庶務係 捜査第一係 捜査第二係 鑑識係
交通課 交通総務・規制係 交通指導係 交通捜査係
警備課 警備係
1948年(昭和23年)3月:警察法施行により、国家地方警察紀北地区警察署が発足。
1954年(昭和29年)7月:紀北地区警察署を廃止、三重県警察の三重県尾鷲警察署が発足。
2005年(平成17年)10月11日:管内の北牟婁郡2町(海山町、紀伊長島町)が新設合併し、紀北町となったため、管轄区域市町村数が、1市2町から、1市1町になった。
2006年(平成18年)4月:赤羽警察官駐在所が廃止され、長島幹部交番に統合された。
2007年(平成19年)4月:大曽根警察官駐在所が廃止され、尾鷲駅前交番に統合された。