横浜高速鉄道みなとみらい線
ただし本牧の港湾業界から地下鉄工事による国道133号線の交通渋滞悪化の懸念が出て、う回路になる首都高速神奈川1号横羽線の山下町方面への延伸完了まで建設を遅らせるように要請があり、これにより運輸大臣の工事施工認可が保留された。このため首都高速神奈川1号横羽線の延伸後まで工事の着手を延期することになった。
1979年(昭和54年):「横浜市都心臨海部総合整備計画」基本構想発表。
1985年(昭和60年)7月11日:運輸政策審議会答申第7号において、「みなとみらい21線」として「東神奈川━みなとみらい21地区━元町付近」が、目標年次(2000年)までに新設することが適当である区間、「元町付近...本牧町...根岸」が今後新設を検討すべき区間、とされる。
1987年(昭和62年)6月11日:東急東横線との直通計画を、神奈川新聞がスクープとして報じる。
1989年(平成元年)3月29日:横浜高速鉄道株式会社設立。
1990年(平成2年)4月19日:第一種鉄道事業免許取得。 同日付で、競合する横浜市営地下鉄2号線の鉄道事業免許が廃止された。
1991年(平成3年)11月:第一期工区(みなとみらい中央駅 - 元町駅)施工認可。
1992年(平成4年)11月24日:第一期工区起工式。
1994年(平成6年)10月:第二期工区(横浜駅 - みなとみらい中央駅)施工認可。
1995年(平成7年)2月:第二期工区起工式。
1997年(平成9年)1月:高島駅(現在の新高島駅)新設計画変更認可。
2000年(平成12年)1月27日:運輸政策審議会答申第18号において、目標年次(2015年)までに開業することが適当である路線、とされる。
また横浜港に向かう首都高速神奈川1号横羽線・首都高速湾岸線などのう回路も存在しなかったため、横浜市の中心部を通る国道133号に交通が集中し、慢性的な渋滞が発生して問題になっていた。地下鉄建設工事により渋滞がさらに悪化して貨物輸送に支障をきたすことが懸念され、横浜港湾労働組合協議会・横浜船主会などから工事延期を願う陳情書が提出し、建設反対運動も行われた。その結果、横浜 - 尾上町(関内駅)については横浜市営地下鉄1号線との直通運転という形で1976年(昭和60年)9月に先行開業したものの、尾上町 - 山下町については運輸大臣の認可が下りず、建設に着手することができなくなってしまった。なお1990年(平成2年)4月にみなとみらい線が鉄道事業免許を取得したため、重複区間である横浜市営地下鉄3号線の尾上町 - 山下町の鉄道事業免許は同日付けで廃止された。