لقد مرت المدرسة منذ بدايتها بعدة مسميات ففي البداية: ·أطلق عليها اسم معاش الإسكان ·أطلق عليها بعد ذلك اسم مدرسة الأبرار ·أطلق عليها بعد ذلك اسم مدرسة الحمراء
وفي عام 1417هـ تم افتتاح المدرسة تحت اسم (مدرسة الأمير فيصل بن فهد المتوسطة) وتم تعيين الأستاذ/ شعراوي مديرا للمدرسة وكان عدد الفصول حينها 4فصول منها 3 فصولللصف الاول+1فصل للصف الثالث .وعدد طلابها 80 طالبا. وفي عام 1418هـ كان عدد الفصول حينها 8 فصول منها 5 فصول للصف الاول+3 فصول للصف الثاني .وعدد طلابها243طالبا .وتم تعيين الأستاذ /مساعد بن علي الثقفي مديرا للمدرسة .
وفي عام 1419 هـ كان عدد الفصول حينها 14فصل منها 6 فصول للصف الاول+5فصول للصف الثاني +3 فصول للصف الثالث .
وفي عام 1420هـ كان عدد الفصول حينها17 فصل منها 6 فصول للصف الاول +6 فصول للصف الثاني +5 فصول للصف الثالث . وفي عام 1421هـ كان عدد الفصول حينها 17فصل منها 6فصول للصف الاول +6 فصول للصف الثاني +5 فصول للصف الثالث . وفي عام 1422هـ كان عدد الفصول حينها 15 فصل منها 4 فصول للصف الاول +6 فصول للصف الثاني +5 فصول للصف الثالث. وفي عام 1423هـ كان عدد الفصول حينها 14 فصل منها 4 فصول للصف الاول +4 فصول
للصف الثاني +4 فصول للصف الثالث .
وفي عام 1424هـ كان عدد الفصول حينها14 فصل منها 4 فصول للصف الاول +5فصول للصف الثاني + 5 فصول للصف الثالث . وفي عام 1425هـ كان عددالفصول 14 فصل منها 4 فصول للصف الاول +5 فصول للصف الثاني +5فصول للصف الثالث . وفي عام 1426هـ كان عدد الفصول 14 فصل منها 4 فصول للصف الاول +5 فصول للصف الثاني +5 فصول للصف الثالث .وتم تعيين الأستاذ / عبيد بخيت الشيخ مديرا للمدرسة .
وفي عام 1427هـ كان عدد الفصول حينها14 فصل منها 4 فصول للصف الاول +5 فصول للصف الثاني +5 فصول للصف الثالث .