紀元前206年、秦が項羽（項籍）に滅ぼされると、任囂の遺志通り趙佗は隣接する桂林郡・象郡に軍勢を率いてこれを併呑した。やがて紀元前203年に国号を「南越」として自ら武王と称した。紀元前202年、高祖劉邦が項籍を討ち取って天下を統一し前漢を興すが、項籍との長年の戦いで軍隊は疲労していたために、敢えて南越への遠征はしなかったという。紀元前196年、高祖は楚出身の陸賈を和睦の使節として派遣した。陸賈を出迎えた趙佗は正式に南越王として印綬を受け取り、国境を長沙国とすることで、話はまとまった。その際に陸賈に対し宝玉を送った。後に陸賈はその宝玉を売り渡して、息子5人に分け与え自立資金とさせた。呂后のとき、中央から派遣された官吏が趙佗に向かって鉄製器具の交易の廃止を申請した。趙佗はこれを南越を滅ぼそうとする長沙王の陰謀と考えた。趙佗は武帝を自称し、長沙国を攻撃して、その数県を蹂躙し、財宝と人民を奪って凱旋した。呂后は紀元前182年頃に隆慮侯の周竈に南越遠征を命じた。しかし、暑気と疫病のために士気を喪失し、呂后が死去すると、周竈は一年余で広東から全面的に撤退した。
常山郡真定県（現在の河北省石家荘市正定県）の人。『史記』「南越列伝」・『漢書』「南蛮伝」によると、別称は「尉佗」。元々は秦の官吏であった屠睢と任囂の部下であった。紀元前221年に始皇帝が天下統一を成し遂げると、勅命で屠睢は南海郡（現在の広東省）の郡守に、任囂は郡尉に、趙佗は龍川県の県令に任じられ、共に謀反を起こした百越などの南方の蛮族の統治を命じられた。彼らの任務は百越の鎮圧と、北方の漢族を移住させることであった。現地には原住民の越人がいた。しかし、この鎮圧中に屠睢は越人によって殺害されたという。間もなく任囂は病に罹り、信頼が篤い部下の趙佗を後任として「ここは秦から独立するのに適した地域だ。君ならできるだろう」と言い残して死去した。趙佗は任囂の遺志を受け継いで、南海郡尉代行を兼任した。早速、付近の黄浦・陽山・湟谿関などに布令を出して、広東周辺で厳格な法律を敷いた。やがて、趙佗は朝廷から派遣された高官の不正を挑発して、これを果敢に処刑し、自分の部下にその代理を委ねたという。
国道23号の四日市 - 伊勢間は、東海道から日永の追分（現・三重県四日市市追分）で分岐して伊勢神宮へ向かう街道（伊勢街道、参宮街道）として、江戸時代から賑わってきた道を継承するものである。その歴史は古く、皇室ゆかりの伊勢神宮へ続く信仰の道でもある。平安時代までは、伊勢神宮に参るのは皇族のみとされてきたが、徐々に伊勢神宮信仰は広がりを見せ、室町時代には一般庶民も参詣するようになった。15世紀ごろには、桑名から日永の18kmほどの間に関所が60か所も設けられ、通行料を徴収していたという。江戸時代中期になると、庶民の間でお伊勢参りがブームとなり、伊勢街道沿線は経済的にも潤い、各地から情報や物資が集まる一大拠点にもなっていた。明治時代に入るとお伊勢参りのブームは沈静化するが、代わって伊勢神宮は国家神道の聖地に祭り上げられることとなり、1885年（明治18年）内務省告示第6号「國道表」にて、国道9号「東京より伊勢宗廟に達する路線」として指定された。さらに国家主義・軍国主義が強まった大正時代には、1920年（大正9年）施行の旧道路法に基づく路線認定で、国道1号「東京市より神宮に達する路線」となり、名実ともに日本を代表する幹線道路となった。昭和時代に勃発した太平洋戦争が1945年（昭和20年）に終戦を迎えると、これまでの大正国道は廃止され、国道1号は東京 - 大阪間の東海道に譲ることになる。これまで大正国道1号だった道路は、本来の伊勢街道だった区間が切り離されて分離独立し、1952年（昭和27年）12月4日の新道路法に基づく路線指定で、「一級国道23号」（三重県四日市市 - 三重県宇治山田市（現・伊勢市））として指定される。1965年（昭和40年）4月1日に、道路法改正によって一級・二級の別がなくなり、すべての路線が一般国道に統合されることになったため「一般国道23号」となった。愛知県豊橋市 - 三重県四日市市間は、昭和30年代から始まった交通渋滞緩和のために国道1号のバイパスとして名豊道路（豊橋 - 豊明間）、名四国道（名四バイパス、豊明 - 四日市間）が相次いで建設されたもので、当初は国道1号とされた。結局この区間は、1975年（昭和50年）4月1日に一般国道1号バイパスの豊橋市 - 豊明市間を一般国道23号として整備することとなり、豊橋市 - 幸田町の国道247号、国道248号、額田郡幸田町 - 西尾市 - 知立市の主要地方道、豊明市 - 四日市市間の名四国道を国道23号に編入し、国道23号は愛知県豊橋市 - 三重県伊勢市となった。その名残として四日市付近の国道23号には、東京からの距離を示すキロポストが立っている。毎年11月に行われる全日本大学駅伝対校選手権大会（熱田神宮西門 - 伊勢神宮内宮前／8区間・106.8km）はコースのほとんど、実に70kmを使っており、季節の風物詩になっている。