Peninggalan BJ Habibie Pembangunan jembatan dimulai pada tahun 1992 hingga tahun 1998 oleh ratusan insinyur dari dalam negeri.
Dapat dikatakan, jembatan merupakan buatan dalam negeri kerena tidak melibatkan tenaga ahli dari luar negeri.
Sementara, biaya pembangunan jembatan senilai Rp 400 milliar berasal dari angggaran Otorita Batam (OB).
Jembatan Barelang terdiri dari 6 jembatan yang saling sambung menyambung. Masing-masing jembatan memiliki nama sendiri-sendiri.
Penamaan setiap jembatan diambil dari nama sultan di Riau yang berkuasa pada tahun 1500-1800-an.
Berikut ini nama-nama dari setiap bagian Jembatan Barelang: