تعد المدرسة الرحمانية الابتدائية بمكة المكرمة أول مدرسة حكومية بالمملكة حيث تأسست عام 1330هـ وكان مبناها في المسعى بالحرم المكي الشريف.
ووفقا لما يرويه مديرها السابق خالد بن محمد الحسيني فان المدرسة كانت تسمى مدرسة المسعى ثم انتقل مبناها إلى الصفا وعند توسعة الحرم المكي الشريف عام 1375هـ انتقلت المدرسة إلى حي القرارة في المبنى الذي كانت تشغله وزارة المعارف آنذاك، ثم انتقلت إلى ريع اطلع بالغزة حيث أنضمت مع مدرسة المعتصم المحدثة في مبنى بحي شعب علي إلى أن حط بها المقام أخيرا في حي الهجرة في مبنى حكومي نموذجي وفق احدث المواصفات.
وأضاف الحسيني : “قام الملك عبدالعزيز بن عبد الرحمن آل سعود رحمه الله بزيارة المدرسة في عام 1354هـ وطلب منه منسوبو المدرسة اختيار اسم لها فسماها الرحمانية نسبة إلى والده الإمام عبد الرحمن بن فيصل آل سعود”، وأشار إلى أن صاحب السمو الملكي الأمير ماجد بن عبدالعزيز آل سعود رحمه الله أمير منطقة مكة المكرمة سابقا إفتتح مبنى المدرسة الجديد بحي الهجرة في شهر رجب عام 1416هـ.
وأبان الحسيني أن المدرسة درس بها عدد من الشخصيات وفقا للسجلات القديمة التي عثر عليها، من ضمنهم الملك طلال بن عبدالله ملك الأردن السابق، الشريف غازي بن فيصل ملك العراق، الشيخ حسن آل الشيخ، الشيخ عبدالله عبد الغني خياط إمام الحرم المكي، الشيخ محمد سرور الصبان، احمد صالح جمال، عبدالعزيز الرفاعي، محمد سعيد طيب، عبد الرزاق حمزه، عبد الباري بوقري، الدكتور عبد الرحمن بخش وشقيقه عبدالله، الدكتور نزار عبيد مدني، الدكتور محمد سعيد فارسي، الدكتور غازي عبيد مدني، الدكتور خالد نحاس، الدكتور محمد صالح بنتن مدير مؤسسة البريد السعودي، الدكتور عدنان وزان مدير جامعة أم القرى، الشيخ عبد الملك ملا، الشيخ علي ملا مؤذن الحرم، علوي تونسي، والأديب عبدالله الجفري .