南海国，是《 山海经·海内经》   与《 汉书》中提到的一个古国，其国土大致在今 广东、 福建、 江西交界之处。关于南海国的具体情况，历史上记载欠详，只有《山海经·海内经》   与《汉书》中有零散记载。

南海国的国王名叫 织，是 百越部落人，原为 闽越国的南武侯。公元前195年，被 汉高祖册封为南海王。

西汉建立以后， 汉高祖十二年(前195年)，西汉中央政府为加强对 南越国的管辖权，封名织者为南武侯，在 南越国境内建立小诸侯国名 南海，其国境在福建省 汀州府，汀州府 武平县之名源于“南武”,即南武侯封地。唐置汀州后,以本州西南为 南安、 武平两镇,即以南武分析得名。

后来南海王织发兵反叛 汉朝。汉朝的淮南王 刘长遣兵攻打南海国，南海王织投降。刘长将南海国的臣民全部迁往上淦（今 江西省 樟树市附近）。从此以后，南海王织被降为庶人，南海国灭亡。

秦始皇三十三年（公元前214年）设 揭阳县，隶属 南海郡，自此， 潮汕地区始有正式行政建制。   汉高祖三年(前204) 赵佗建南越国，隶属南越国揭阳县地。   西汉元鼎六年（公元前111年），平定南越国，揭阳县隶属南海郡。 王莽代汉后，改揭阳为南海亭，隶属 交州（今广州）。东汉复称揭阳县，隶属南海郡   。