كشفت مؤسسة جسر الملك فهد عن إعداد دراسة لإنشاء عيادة طبية متكاملة دائمة لخدمة الموظفين العاملين في الجمارك والجوازات والمسافرين . يهدف المشروع الى تقديم خدمات صحية متكاملة للمسافرين والموظفين في ظل الزيادة الكبيرة في اعداد المسافرين بين المملكة ودولة البحرين بالسنوات الاخيرة . تعود فكرة إنشاء الجسر إلى عام 1965، عندما قام الملك فيصل بن عبد العزيز باستقبال الشيخ خليفة بن سلمان آل خليفة خلال زيارة للمنطقة الشرقية، وقد أبدى آل خليفة رغبته بربط البلدين ، الأمر الذي وافق عليه الملك فيصل وأمر بتشكيل لجنة مشتركة بين البلدين لدراسة إمكانية تنفيذ مشروع جسر يربط بين البلدين، وكانت تلك البداية لأضخم مشروع ربط بين دولتين في التاريخ الحديث. وقد بدأ العمل الرسمي في بناء الجسر في 29 سبتمبر عام 1981. وتم تثبيت أول قاعدة من قواعد الجسور في يوم الأحد 27 فبراير 1982، بينما تم افتتاح الجسر في 1986م بحضور الملك فهد بن عبد العزيز والشيخ عيسى بن سلمان آل خليفة.