去汉字曾被记为「奈我郡」，在《续日本纪》曾在703年的资料中记载到纪伊国奈我郡，724年的资料中又写为纪伊国那贺郡。在江户时代，纪之川以北以及贵志川以西的区域为纪州藩领地，其余区域则为高野山的领地，19世纪末明治维新后，高野山的区域曾先后隶属堺县、五条县，接着在实施废藩置县后，纪州藩领地隶属和歌山县，1872年的第一次府县整併后，才全数都画入和歌山县的管辖。1879年实施时，正式的设置了近代的行政区划「那贺郡」，并在清水村（位于现在的岩出市）设置「那贺郡役所」。