沖縄西海岸道路
1985年度(昭和60年度) : 宜野湾バイパス 事業化。
1987年度(昭和62年度) : 嘉手納バイパス・読谷道路の一部 事業化(当時は全線嘉手納バイパスとして事業化)。宜野湾バイパスが暫定2車線で一部開通。
1989年度(平成元年度) : 豊見城道路 事業化。(当時は国道331号豊見城バイパスとして)
1990年度(平成2年度) : 糸満道路 事業化。(当時は国道331号糸満バイパスとして)
1992年度(平成4年度) : 那覇西道路 事業化。
1994年(平成6年)12月16日 : 沖縄西海岸道路として計画路線に指定。
2000年(平成12年)3月 : 宜野湾バイパス全線開通。
2001年度(平成13年度) : 読谷道路 事業化。
2002年(平成14年) : 糸満道路 糸満市潮崎町 - 糸満市真栄里間開通。
2003年(平成15年) : 読谷道路 読谷村大木-読谷村古堅間 (1.3 km) が暫定2車線で開通。
2004年(平成16年)3月31日 : 豊見城道路 糸満市西崎の一部が暫定2車線で開通。
中頭郡読谷村 - 中頭郡嘉手納町 - 中頭郡北谷町 - 宜野湾市 - 浦添市 - 那覇市 - 豊見城市 - 糸満市
路線名 : 一般国道58号
那覇市港町(港町IC(仮称)) - 若狭(若狭IC)
延長 : 2.2 km
道路規格 : 第1種第3級
設計速度 : 80 km/h
車線数 : 6車線
2014年度(平成26年度)事業化
中間に上之屋IC(仮称)を設置予定。
臨港道路泊大橋が並行している。