従来の和歌山県警察部が解体され、1948年(昭和23年)3月7日に新宮市警察署が設置された。