Jembatan tol ini mulai dibangun pada era Presiden Megawati Soekarnoputri pada 20 Agustus 2003. Kemudian diresmikanΒ oleh Presiden Susilo Bambang Yudhoyono pada 10 Juni 2009. Biaya pembangunan jembatan ini adalahΒ Rp 4,5 triliun.
Untuk melintasi tol ini pengendara motor dikenakan tarif Rp 3.000, mobil pribadi Rp 30.000, mobil umum sekitar Rp 40.000, dan mobil angkutan barang dengan tonase berat sekitar Rp 60.000 sekali lewat.