Djawanews.com - Ground Breaking pembangunan jembatan ini dilakukan oleh Presiden Megawati Soekarnoputri pada 20 Agustus 2003 dan dibangun serta diresmikan pembukaannya oleh Presiden Susilo Bambang Yudhoyono pada 10 Juni 2009.[2] Pembangunan jembatan ini ditujukan untuk mempercepat pembangunan di Pulau Madura, meliputi bidang infrastruktur dan ekonomi di Madura yang relatif tertinggal dibandingkan kawasan lain di Provinsi Jawa Timur. Perkiraan biaya pembangunan jembatan ini adalah 4,5 triliun rupiah.
Pembuatan jembatan ini dilakukan dari tiga sisi, baik sisi Bangkalan maupun sisi Surabaya. Sementara itu, secara bersamaan juga dilakukan pembangunan bentang tengah yang terdiri dari main bridge dan approach bridge. Jembatan ini diresmikan bersama diresmikannya Jalan Raya Bogor yang berstatus Jalan Nasional.
