三韩时代

推渊三韩时代在南边弁韩的12个部族国中属于軍彌國或樂奴國。

伽倻时代

经过三韩时代到了伽倻联合时代后，按照六伽倻地理条件，估计属于晋州管辖的古寧伽倻。

新罗时代

南海郡开始出现在历史资料是统一新罗神文王7年(687)。新罗称南海岛为轉也山郡，属于青州(靑州：現晉州)管辖，将太守为地方长官，分为2个县(蘭浦縣，平山縣)来管理。之后，通过景德王16年(757年)执行的地方行政区域的改编，改称为南海郡，属于康州(康州：改称靑州)。

高丽时代

高丽第八代玄宗9年(1018年)进行大规模的行政区域改编，将本郡改称为南海县，并设了县令。此后，高丽末期开始因为倭寇在南海岸一带抢劫杀伤，南海县无法正常执行行政，于是31代恭愍王朝(1351~1353年)时期出现了将行政官署迁至晋州管辖区内(大也川 : 鐥川) 部曲的事态。

朝鲜时代

到了朝鲜时代后，3代太宗13年(甲午1413年)进行了大规模的行政改革，南海县一时与河東合并为河南县，后来河东县独立，与晋州金阳部曲并为海阳县，此后金阳与晋州合并后，复归了南海县。

当时的行政管辖是属于庆尚道右岛，在从二品的庆州府尹、正三品的昌原大都護府使、正三品的晉州牧下属从五品縣令的管辖直辖。此后，7代世祖元年，地方防御组织改革一新，同12年(1446年)在管制改革的同时，南海地方郡由晋州镇管晋州牧使-僉節制使麾下的提升为節制都尉的南海县令来掌管。另外，水军由荠浦镇管-熊川僉使麾下的平山浦萬戶统帅。从先祖25年(1592年)开始，这里是壬辰·丁酉倭乱的战乱之地，7年来几乎沦为无人之地。高宗32年(1895年)南海县改称为南海郡，1906年原属于晋州牧管辖的昌善岛编入南海郡，成为南海郡的八个面之一。

现代

1973年二東面的葛島编入统营郡，1979年南海面升级为邑，成了1邑7面。1986年4月1日二东面尚州办事处升级为尚州面，三东面弥助办事处升级为弥助面，成了1邑9面。