عرف أهل السودان الحج منذ أن دخل الإسلام هذه البلاد وكان يحجون في شكل مجموعات صغيرة تغلب في تكوينها صلة الرحم والجهة .
في العام 1971 اصدر مجلس الوزراء قراراً بأيلولة إدارة الحج إلي وزارة الشئون الدينية والأوقاف . وفي العام 1995 صدر قرار بإنشاء الهيئة العامة للحج والعمرة وتتبع لوزارة التخطيط الاجتماعي والتي أصبحت فيما بعد وزارة الإرشاد والأوقاف .

في العام 1417هـ كان عدد الحجاج حوالي (11000) حاج وأصبحت أعداد الحجاج في تزايد مضطرد . وفي العام 1431هـ كان عدد الحجاج (34000) حاج والعدد المعتمد للعام 1432هـ (36000) حاج والعدد المعتمد لهذا العام (32000) حاج .

بعد صدور قرار رئيس الجمهورية بالرقم (6) لسنة 2012م والمتعلق بإلغاء أوامر تأسيس هيئات من بينها الهيئة العامة للحج والعمرة وأصبحت الهيئة إدارة عامة تتبع لوزارة الإرشاد والأوقاف.