南越國是嶺南地區第一個封建王國，是趙佗在公元前204年建立的，趙佗自稱“南越武帝”。其後臣屬西漢，接受漢朝封王。都城設在番禺(今廣州)，廣州是嶺南地區的第一個古都。
秦朝末年，陳勝、吳廣領導農民大起義。反抗秦始皇的殘暴統治，四方諸侯、豪傑互相爭奪，中原陷入戰亂。這時，擁兵數十萬的趙佗與北方的冒頓並稱“北強、南勁”。 公元前208年，趙佗封關、絕道;3年後，於公元前205年兼併桂林、象郡，從而統一了嶺南地區;公元前204年正式建立南越國，定都番禹。這是嶺南第一個都城。
武帝劉徹建元四年，南越王趙佗不疾而樂終，其孫趙胡繼位，在危機四伏的格局中，趙胡勉強支撐了十餘年便抑鬱而死，死後由其子趙嬰齊繼位。
卻說那趙嬰齊本已娶越女爲妻，生子趙建德，但他在長安時，又娶邯鄲繆氏爲姬妾，生子趙興，嬰齊接南越王位後，受繆氏姬妾的迷惑，竟然立繆氏爲王后，趙興爲太子，趙嬰齊這種舍長立幼的做法，打破了封建常規制度，受到了朝中大臣的一致反對，爲將來南越國之亂種下了禍根。
公元前115年，趙嬰齊病死，太子趙興繼承王位，其母親樛氏當上王太后。但當時朝中大權已落到三代元老丞相呂嘉手上。丞相呂嘉年齡很大，從趙眜、趙嬰齊一直到趙興，曾經輔助過三位南越王，他的宗族在南越當官的有70多人，又與南越王室有聯姻，在南越國的地位十分顯要，深得南越人的信任，甚至超過趙興的威望，是南越國的實權掌握者。趙興年幼，凡事由母親繆氏作主，繆氏知道，只要有呂嘉在，南越王朝實際上已不再姓趙。故想借漢使之手除掉呂嘉。卻不料此事敗露，呂嘉索性一不做，二不休，決定孤注一擲，公開發動叛亂。趙興和繆氏被他殺死。
呂嘉殺死趙興之後，立趙嬰齊和南越籍妻子所生的長子趙建德爲新的南越王，公元前112年秋，漢武帝調遣罪人和江淮以南的水兵共10萬人，兵分五路進攻南越。這場戰爭十分激烈，持續了一年，最後，趙建德和呂嘉都被擒獲。這樣，由趙佗創立的南越國經過93年、五代南越王之後，終於被漢朝消滅了。
公元前111年，漢平南越時，一把火燒了南越國都城趙佗城，地上的建築蕩然無存，令人十分惋惜。 從大量的文字記載和出土文物說明，南越國是嶺南文明的奠基時期，趙佗創建南越國使嶺南社會經濟實現飛躍式的跨越發展，使嶺南社會形態從原始社會的分散的部落統治，一躍跨入封建社會的有序發展，爲今後的歷史發展打下了堅實的基礎。
上世紀80年代，廣州先後發現了西漢南越王墓、南越王宮署遺址的地下石構建築、南越國御花園和南越國宮殿遺址，其中南越王宮署遺址具有濃厚的嶺南地方特色，被評爲國家十大考古發現之一。隨着考古工作的深入，卻發現其中隱藏着“五大謎團”：第一大謎團：“番禺城”存在之謎。第二大謎團：印章上的外國人頭像之謎。第三大謎團：南越王宮“石頭城”之謎。第四大謎團：石渠流向圖形之謎。第五大謎團：“龜鱉石池”上的建築之謎。隨着進一步挖掘，南越王宮署獨有的歷史之謎還會有更多，歷史遺蹟的越不完整，留給後人的想象空間越大。
