كانت بدايات مستشفى طيبة في أوائل الألفية الثانية تحت قيادة الدكتور سند الفضالة استشاري الأنف والأذن والحنجرة. استناداً على خبرته العريقة الممتدة لأكثر من أربعة عقود، وضع الدكتور سند أساسات تدشين طيبة كلينك أول مركز طبي لجراحات اليوم الواحد في دولة الكويت. جاءت فكرة تسمية العيادة بناءً على اقتراح من زوجة الدكتور سند، المرحومة فاطمة سليمان إبراهيم المسلم، بهدف تخليد ذكرى والدته الراحلة طيبة سيد ياسين الطبطبائي. في منتصف العام 2006، تم تطوير طيبة كلينك لتصبح مستشفى طيبة، أول مستشفى خاص في محافظة مبارك الكبير.