Jauh sebelum diresmikan, jembatan yang menghubungkan Surabaya dengan Madura ini telah digagas oleh Soekarno.
Gagasan Soekarno ini lantas disikapi oleh Soeharto selagi menjadi pimpinan Indonesia, dan baru mulai dibangun oleh Megawati Soekarno Putri pada 20 Agustus 2003.
Setelah beroperasi sembilan tahun, Jembatan Suramadu akhirnya digratiskan oleh Presiden Joko Widodo (Jokowi) lantaran mendengar keluhan warga soal tingginya tarif.
Sehingga, Jembatan Suramadu ini bisa dikatakan digagas oleh Soekarno, disikapi oleh Soeharto dan dibangun oleh Megawati, diresmikan SBY, dan digratiskan Jokowi. Begitulah sejarah panjang dibangunnya Jembatan.