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