国土交通省が、良質な道路空間を創造する試みとして試行的に実施した「緑陰道路プロジェクト」に横須賀市が応募したところ、平成15年５月、国道16号横須賀市馬堀海岸地区がプロジェクトのモデル地区に指定されました。同年８月には「馬堀海岸地区緑陰道路プロジェクト」の整備計画が策定され、平成16年９月には横浜国道事務所が工事に着手、そして平成18年10月に「国道16号緑陰道路プロジェクト」は完了しました。