بـدأت فكـرة انشاء مركـز "طيبة كلينيك " لدى الدكتور / سنـد راشد الفضـالة منذ سنة 2000 تقريبا حين بدأ العمل الفعـلي لإيجاد الموقـع المناسـب، وتم بالفعل اختـيار ضاحيـة صبـاح السالـم لانشاء المركز الطبي لعدم وجـود خدمـات طبـية أهليـة خاصـة آنذاك في تلـك المنطقـة أو بالقـرب منـها.
وسُمي "طيبة كلينيك " بهذا الاسم تيمُنا باسم المرحومة بإذن الله تعالى / طيبة سيد ياسين الطبطبائي - والدة الدكتور / سند الفضاله - و من الوفاء هنا تذكر صاحبة فكرة هذه التسمية وهي المرحومَة بإذن الله تعَالى" فاطمَة سليمان إبراهيم المسلّم " رفيقة درب الدكتور / سند الفضالة على مدى سبعة وعشرين عاما، أسكنـها الله فسيح جنـاته وجعلها من أهل الرحمة والمغفرة.
وقد تم الإفتتاح الفعلي لمركز "طيبة كلينيك " بتاريخ 8/12/2002 كأول مركز طبي لجراحات اليوم الواحد في دولة الكويت تحت شعار "رعاية وشفاء" يقـدم خدمـات صحية شامـلة في جميع التخصـصات الطبـية والخدمـات المسـاعدة: الأشعـة والمختـبر والصيدليـة ومجهـزا بأحـدث المعـدات الطبيـة لإجـراء عمليـات اليـوم الواحـد بالاضافة الى قسم خاص بأطفـال الأنابـيب ومساعدة الانجاب.
وبعد مرور أكثر من أربع سنوات على النجاح المتميز في مركز "طيبة كلينيك " تم بفضل الله تعالى تطوير المركز بتحويله إلى أول مستشفى خاص في محافظة مبارك الكبير، وقد امتد هذا التطور الكبير ليشمل أولا توسعة المساحة 100% وتطويره طبيا بافتتاح أقسام طبية جديدة مزودة بأحدث ما توصل اليه العلم من تكنولوجيا الأجهزة الحديثة واداريا بانضمام العديد من الكفاءات ذات الخبرة الواسعة في ادارة وتنظيم الأمور الداخلية والخارجية للمستشفى.
وفي ديسمبر 2010 حصلت مستشفى طيبة على شهادة الإعتراف الدولي في مجال الرعاية الصحية من قبل اللجنة الدولية المشتركة JCIA وذلك من التقييم الأول وبأعلى تصنيف، فقد استحقت وبكل جدارة مستشفى طيبة هذه الشهادة تأكيداً لرؤيتها التي تضع سلامة المريض نصب عينها منذ لحظة دخوله المستشفى وطوال فترة إقامته فيها وحتى لحظة مغادرته وفق أعلى معايير الأمن والسلامة الممكنة.
كذلك من المراحل الفاصلة وذات أهمية قصوى في تطوير عمل المستشفى الطبي دخول البنك الوطني من خلال N.B.K Capital كشريك خلال العام 2011، إن إختيار البنك الوطني مستشفى طيبة للإستثمار في المجال الطبي من عدة خيارات أخرى متاحة له تعتبر مبعث فخر وإعتزاز للمستشفى.