Ini juga kali pertama pelaksanaan pembangunan jembatan dimana pelengkung baja sepanjang 112,5 meter, tinggi 20 meter dan berat 2.000 ton dibuat utuh oleh PT. PAL Indonesia di Surabaya kemudian dibawa ke lokasi menggunakan kapal menempuh jarak 3.200 Km.
Pembangunan dikerjakan konsorsium kontraktor konstruksi PT. Pembangunan Perumahan, PT. Hutama Karya dan PT. Nindya Karya.