大西洋海滨公路20世纪初，有提案建议把规划中的杜巴斯-翁达尔斯内斯线（Rauma Line）延伸至默勒-鲁姆斯达尔郡沿海城镇。

1935年，挪威议会决定通过公路连接默勒-鲁姆斯达尔郡沿海城镇、岛屿。

1986年7月1日，挪威公路管理局接管大西洋海滨公路项目。

1989年7月7日，大西洋海滨公路建成通车，相应轮渡停运。据挪威方面统计：公路建造期间曾遭遇12次飓风袭击（该地区秋天易受飓风侵袭）。

1999年，大西洋海滨公路成为挪威第九大旅游景点，仅该年五月至八月间就接待258,654人次。

2005年，获封“挪威世纪建筑”。

2006年，被英国《卫报》评价为“世界上最好的观光道路”之一。

2009年12月19日，阿沃岛与克里斯蒂安松（Kristiansund）间大西洋隧道开通，与大西洋海滨公路相连。

大西洋海滨公路路线详情