东汉末年的建安八年（公元203年）把原来的交趾刺史部改为交州，辖今广东、广西及越南北部和中部，州治番禺。这个番禺就是现在的广州。
1953年在广州西村石头岗一号西汉前期墓中出土有烙印“蕃禺”二字的漆盒，1983年在广州象岗南越王墓出土有铸上“蕃禺”二字的汉式铜鼎。这是考古资料证实番禺这名字已经存在2000多年了。
西汉之初，番禺已是全国闻名的都会，《史记• 货殖列传》云：「九疑、苍梧以南至儋耳者，与江南大同俗，而扬越多焉。番禺亦其一都会也。」番禺的得名，《后汉书·地理志》、唐《元和郡县志》及《初学记》等，均认为县治有番山、禺山，因以为名。
番山和禺山在哪里呢？番山在今广州市文德路中山图书馆旧址北面的“九思亭”小丘一带。禺山在今北京路以西，小马站以东，西湖路与越秀书院街之间，这里还有禺山路。两座小山都在南汉时期于开拓城区时被凿平。
番山和禺山所在的位置，是南越国宫城范围之内，面积不大，只有两平方公里。明嘉靖四十年《广东通志》：「广州城，始筑自越人公师隅，号曰『南武』。后任嚣、赵佗增筑之。在郡东，周十里。」
东吴黄武五年(公元226年)，孙权将交州分拆为交州、广州两部分，这是“广州”地名首次在历史上出现。最初的广州统辖区域为整个广东和广西两省，治所在苍梧郡广信县，即现在的广东封开、广西梧州一带。
现在的南越王宫博物馆，既是南越国时期的王宫和官署所在，也是五代十国南汉国宫殿遗址。当时的广州叫兴王府，要到北宋平灭南汉后（970年）才改名广州一直至今。
