نشأت خدمة طب القلب بمستشفى القوات المسلحة بالرياض في عام 1979م، وقد شهدت تقدماً ملحوظاً توج بقرار من صاحب السمو الملكي الأمير سلطان بن عبدالعزيز رحمه الله بإنشاء مركز الأمير سلطان لمعالجة وجراحة أمراض القلب لتقديم العناية الوقائية والعلاجية والتأهيلية لأمراض القلب لمنسوبي القوات المسلحة و عوائلهم والمرضى المحالين للمركز.وقد قام صاحب السمو الملكي الأمير سلطان بن عبدالعزيز رحمه الله بإفتتاح المبنى الجديد للمركز في يوم الأربعاء الموافق 28 رجب 1417هـ، و الذي يتكون من أربعة طوابق بالإضافة إلى القبو، وتبلغ طاقته الإستيعابية (174) سريراً. كما يشتمل على (4) غرف عمليات و(4) معامل قسطرة قلبية، ومعمل متخصص في كهربائية و نظم القلب، ومعملين لجهد القلب.
و يشهد المركز تطوراً مستمراً منذ ذلك الحين على صعيد نوعية الخدمات المقدمة للمرضى والإنجازات الطبية تتضمن على سبيل المثال لا الحصر استخدام نظام "كاميرا جاما"، و إنشاء وحدة العيوب الخلقية للكبار وزيادة عدد الأسرة وتحديث معامل القسطرة القلبية (3،4)، وتحديث شبكة النظام الآلي، وتأسيس نظام الصرف الآلي للأدوية للمرضى المنومين، وتوسعة وتجديد معامل كهربائية و نظم القلب ومشروع أرشفة المعلومات الإكلينيكة، ومتابعة مبنى العيادات الخارجية رقم (12)، بالإضافة إلى العديد من المشاريع المستقبلية.