传说广州最早的地名为“楚庭”(或“楚亭”)。现在越秀山上的中山纪念碑下，尚有清人所建一座石牌坊，上面刻着“古之楚亭”四字。不少史籍将“楚庭”视为广州的雏型，是广州最早的称谓，距今已有2847年。“楚庭”又与一个古远的传说相连，传说有五位仙人，身穿五彩衣，骑着五色羊，拿着一茎六穗的优良稻谷种子，降临“楚庭”，将稻穗赠给当地人民，并祝福这里永无饥荒。说完后，五位仙人便腾空而去，五只羊则变成了石头。当地人民为纪念传播优良谷种的五位仙人，修建了一座五仙观，传说五仙观即为“楚庭”所在。由此，广州又有“羊城”、“穗城”的别名。春秋战国时期，岭南泛指今两广和越南北部地区，当时居住在这里的民族称为南越(又称南粤)。秦始皇二十五年(前222)，秦在主帅屠睢率领下首次进军岭南，但秦兵最终被当地越人击败，屠睢被杀，赵佗等收拾残部北逃。稍后，秦朝派遣任嚣、赵佗等率兵再次分兵数路挺进岭南，经过多年征战，终于在秦始皇三十三年(前214)统一岭南。旋即建立政权，设置南海、象郡、桂林三郡，同时建立番禺(今广州)等县。南海郡含今广东大部，郡治番禺，首任郡尉任嚣，这是岭南历史上第一次划分的行政区，亦是广州历史上最早的
