国道329号
南風原町兼城交差点 - 那覇市上間交差点(那覇市内方面のみ、バス専用レーン・平日7:30 - 9:00)
沖縄県 名護市 - 国頭郡宜野座村 - 国頭郡金武町 - うるま市 - 沖縄市 - 中頭郡北中城村 - 中頭郡中城村 - 中頭郡西原町 - 島尻郡与那原町 - 島尻郡南風原町 - 那覇市 - 豊見城市 - 那覇市
E58 沖縄自動車道(許田IC - 石川IC) 1975年(昭和50年)に、国道329号の一般有料道路バイパスとして石川IC - 許田IC間が「沖縄自動車道」の名称で開通。のちに石川 - 那覇間が高速自動車国道の予定路線に指定されたことにより、1987年(昭和62年)の石川IC - 那覇IC間の開通伴い一般国道から高速自動車国道へ格上げされた。
国道507号(那覇市上間 - 古波蔵)、国道330号(那覇市古波蔵 - 旭町旭橋交差点) 1999年(平成11年)に那覇東バイパス(那覇市上間 - 旭町明治橋交差点)が全線開通し、2007年(平成19年)に本線を同バイパスに一本化されたため、同バイパスに並行する現道区間を沖縄県に移管したうえで上間交差点 - 古波蔵交差点間は国道507号、古波蔵交差点 - 旭橋交差点を国道330号に変更。
1988年(昭和63年) - 沖縄自動車道 - 那覇空港とを結ぶ那覇空港自動車道が本路線の自動車専用道路として事業化される。1993年(平成5年)にこの部分だけ別に一般国道506号となる。
1992年(平成4年) - 名護市世冨慶 - 二見間の高架橋も備えた名護横断道路が開通、また那覇市鏡原町 - 明治橋間の那覇東バイパスが部分開通。1993年には豊見城村(現豊見城市)真玉橋とを結ぶとよみ大橋が開通。
1994年(平成6年) - 名護市辺野古の辺野古バイパスが開通。
1996年(平成8年) - 石川市(現うるま市石川)赤崎 - 伊波間の石川バイパスが部分開通。
1999年(平成11年) - 那覇東バイパス(那覇市上間 - 旭町)が全線4車線で開通。
2005年(平成17年) - 石川バイパス(うるま市石川赤崎 - 沖縄市登川)が全線4車線で開通。
2007年(平成19年) - 那覇市上間 - 旭町の区間が那覇東バイパスに一本化され(本線を同バイパスへ移動)、並行する旧道区間を指定区間から外し沖縄県へ管理を移した上で、上間 - 古波蔵間は国道507号、古波蔵 - 旭町間は国道330号にそれぞれ路線名を変更。
2016年(平成28年) - 宜野座改良の全線開通に伴い新道と並行する旧道区間が宜野座村道となった。石川バイパスと並行する区間が沖縄県道255号石川池原線となった。
2019年(平成31年)3月30日 - 金武バイパスが全線開通。
2022年(令和4年)3月6日 - 与那原バイパスが全線開通。