بدأت فكرة المستودع الخيري عام 1415ه بمشروع (هدية المدينةالمنورة للحجاج والزائرين) حيث نجحت الفكرة وعرضت على المحسنين من أهل الخير والعطاء فأبدوا إعجابهم بفكرة المشروع وسارعوا بالدعم لهذا العمل المبارك وأنشئ مقراً خاصا لهذا المشروع على أرض مساحتها ( 8.000 ) متر مربع وتم تنفيذه للعام الخامس عشر على التوالي في طيبة الطيبة على نفقة مؤسسة سليمان بن عبد العزيز الراجحي الخيرية . وأوضح تقرير ان المشروع يستهدف حجاج بيت الله المتمثل في تجسيد الترابط والتواد والمحبة بين المسلمين وإكرام الحجاج وإدخال السرور عليهم عند الاستقبال والتوديع لما له من أثر بالغ على النفوس وإبراز اهتمام المملكة بأمر المسلمين والعمل على تقوية أواصر المحبة والألفة بينهم وإحياء سنة النبي صلى الله عليه وسلم بحثه على إطعام الناس وإظهار الطاقات الخيرة من الشباب من أبناء الأسر المستفيدة من المستودع الخيري بتوظيفهم في هذا المشروع وأنهم قادرون على العطاء وإدارة الأعمال بكفاءة عالية . وبين التقرير ان المستودع واصل توزيع هدية ضيوف الرحمن لحج هذا العام وقام بإعداد وجبة غذائية لحجاج بيت الله الحرام مكونة من حليب وعصير وكراوسان وتمر وماء توزع على مراكز استقبال الحجاج عند القدوم وبعض أماكن الحجاج وعند المغادرة في مراكز التفويج والبالغة ( 2.000.000 ) وجبة . فيما يبلغ عدد الكادر الوظيفي الذي يعمل بالمشروع أكثر من ( 260 ) فرد منهم ( 130 ) فرداً للتعبئة و( 115 ) موظفاً للتوزيع بالإضافة إلى 15 موظفاً ادارياً واشرافياً .