Untuk bangunan atas menggunakan beton Presstressed Box Girder dengan bentang 80 meter sebanyak 7 bentang, baik untuk sisi Surabaya maupun sisi Madura. Sedangkan struktur bawah terdiri dari pondasi bored pile berdiameter 180 cm dengan panjang 60-90 meter