הרעיון להקים גשר בין ערב הסעודית לבחריין הועלה לראשונה בשנת 1954. בשנת 1968 הוקמה ועדה משותפת לשתי המדינות לבחינת ההיתכנות של הפרויקט ושל עלותו. ב-1975 השלים הבנק העולמי דו"ח מטעמו אודות הפרויקט המוצע.
שטחו של אי הדרכונים (נקרא גם אי האמצע), הנחלק בין שתי המדינות, הוא 660 דונם. בנוסף לשתי תחנות גבול הכוללות מגדלים, הוקמו בו מתקני שירותים שונים ובהם שני מסגדים ושתי מסעדות על גבי מגדלים בגובה של 65 מטרים, שמהם נשקף נוף הגשר והמצר.
בבניית הגשר נעשה שימוש ב-350 אלף מטרים מעוקבים של בטון ו-47 אלף טוןפלדה. עלות הבנייה, שמומנה על ידי ערב הסעודית, הגיעה ל-1.2 מיליארד דולר. הקבלן הראשי בפרויקט היה החברה ההולנדית בלסט נדם (Ballast Nedam).