前473年，越国为楚国所灭，宰相公师瑜带领越国百姓往南迁徙至广东，并在广东建南武城。前887年，南武城改设楚庭，成为广州最早的名称。春秋战国时期，岭南泛指今两广和越南北部地区，当时居住在这里的民族称为南越（又称南粤）。前214年，秦始皇统一岭南，最后统一岭南并建立政权，设置南海、象郡、桂林三郡，同时建立番禺城（今广州）等县。南海郡含今广东大部，郡治番禺，首任郡尉任嚣，这是广州历史上第一次划分的行政区。三国时期，吴国的势力已逐渐扩展到岭南一带。217年番禺成为交州的治所。246年吴国把交州分为「交州」和「