関ケ原合戦の後、和歌山城主となった浅野幸長の家臣、浅野忠吉が新宮領を与えられて築いた城。