تأسست كلية التربية عام 1986م تطويراً لدبلوم التربية بالمركز الإسلامي الإفريقي، وظلت تنتسب علمياً لجامعة أم درمان الإسلامية، التي كانت تمنح الطلاب شهادة البكالوريوس حتى عام 1991م عندما تحوّل المركز الإسلامي الإفريقي إلى جامعة إفريقيا العالمية، وتضمن هيكل الجامعة الجديد كلية التربية، والدراسات الإنسانية، وكانت تضمّ أقسام (التربية، والدراسات الإسلامية، واللغة العربية، والجغرافيا والتاريخ، واللغة الأجنبية، والعلوم، والدراسات الاقتصادية والإدارية). جاء فصل قسم الدراسات الاقتصادية والإدارية عام 2000م، ليصبح نواة لكلية الاقتصاد والعلوم الإدارية والسياسية، ووفق القرار رقم (51/2003) تمَّ تأسيس كليتين منفصلتين، إحداهما للآداب والأخرى للتربية، على أن تتخصص كلية التربية في المواد التربوية، وكلية الآداب في المواد الأخرى. وهكذا أنشئت كلية التربية مستفيدة من تجربتها في مسيرتها الخاصة، ومن تجارب الآخرين، حيث تهيأت لدورها تماماً من خلال دراسة كاملة، شملت كلَّ مقومات التأسيس، واحتياجات المجتمعات المستهدفة،ومن ثَمَّ جاءت منفردة، ومتميزة عن نظيراتها بنظامها المحوري، وتخصص خريجها في العلوم التربوية. أقسام الكلية: تتفرع الكلية إلى الأقسام التربوية التالية: