تقع مدرسة انس بن مالك في الجهة الشمالية الغربية لمدينة خريبكة بشارع المسيرة الخضراء يحدها  من الشمال تجزئة المستقبل والطريق الوطنية رقم 13 الرابطة بين الدار البيضاء وبني ملال ومن الجنوب درب ولد سي بوشعيب وحي مبشور.

 ومن الشرق حي المستقبل وسوق الجملة للخضر والفواكه. ومن الغرب تجزئة الصخور السوداء وتجزئة اللويزة.

 وقد شرعت في استقبال التلاميذ والأساتذة خلال الموسم الدراسي 85/86 . وقد كانت تسمى بمدرسة حي مبشور نسبة للحي الذي أنشأت به إلى حدود سنة 2005 .

وبمبادرة من الإدارة الحالية وجمعية آباء وأمهات تلاميذ المدرسة وبتزكية من النيابة الإقليمية للتعليم بمدينة خريبكة تم تغيير اسمها باسم الصحابي الجليل " أنس بن مالك" رضي الله عنه