Pembangunan dimulai pada Maret 1952 dan jembatan ini dibuka untuk lalu lintas pada 15 Desember 1955, bersama dengan bagian sepanjang 27 mil (43 km) dari New York State Thruway dari Suffern ke Yonkers. Gubernur Negara Bagian New York W. Averell Harriman menandatangani sebuah RUU pada tanggal 28 Februari 1956, untuk secara resmi menamai struktur itu Jembatan Tappan Zee. Pada tahun 1994, nama Malcolm Wilson ditambahkan ke nama jembatan pada ulang tahun ke-20 ia meninggalkan kantor gubernur pada bulan Desember 1974, meskipun hampir tidak pernah digunakan ketika jembatan ini dibicarakan.  Kapan jembatan Tappan Zee yang asli dibangun? Baiklah. Aku akan pergi. Mari kita pikirkan. Aliran kesadaranku:
Kalimat yang relevan dalam bagian ini adalah: Konstruksi dimulai pada Maret 1952 dan jembatan dibuka untuk lalu lintas pada 15 Desember 1955, bersama dengan bagian sepanjang 27 mil (43 km) dari New York State Thruway dari Suffern ke Yonkers. Jawabannya dimulai pada bulan Maret 1952 dan jembatan dibuka untuk lalu lintas pada tanggal 15 Desember 1955.