“鲤鱼墩贝丘遗址”位于广东省湛江市遂溪县江洪镇北草村东边角，在村东南约100米处，因小墩形似鲤鱼而得名。经考古发掘论证，该遗址为雷州半岛8000年前原始人的生活文化遗址。[189]
春秋战国时期，湛江市为百越南境。[45]
秦始皇三十三年（公元前214年）定南越，今湛江市辖地入中国版图，归属象郡。[46] [45]
西汉元鼎六年（公元前111年）冬平南越，置九郡，属合浦郡，治徐闻县，南部徐闻、雷州、遂溪属交趾部徐闻县；北部吴川、廉江分属交趾部高凉县和合浦县。[47] [45] 西汉元封元年（公元前110年），汉代中央政权设立左右候官于徐闻港，在此收购、贮存货物，官方船队从徐闻港出发，沿北部湾到东南亚西亚，同各地商人交易，这是中国有文字记载最早的对外贸易航线，后人称为“海上丝绸之路”。[114] 东汉建安十五年（210年），孙权派步骘任交州刺史，率兵进入岭南，原合浦太守士燮等归附东吴，合浦郡仍辖合浦、徐闻、高凉、临允、珠崖五县，郡治在合浦县。[115]
三国时属吴国珠官郡，又隶珠崖郡。晋朝属交州合浦郡。[45] 南北朝时期，由于中原动乱，百姓大量南迁，部分进入雷州半岛。[115] 南朝宋属越州合浦郡。齐朝改齐康郡，于今遂溪境内置扇沙县和椹县。梁普通四年（523年）置合州，太清元年（547年）改南合州。[45]
隋开皇九年（589年）改南合州为合州，治海康县。开皇十年（590年）在今湛江市郊旧县村置铁杷县，十八年（598年）改椹县为椹川县。大业初（605年）省椹川县入扇沙县。大业中合州废，仍属合浦郡。[45]