أنشئت كلية العقيدة والدعوة  بموجب الأمر السامي الكريم رقم 332 /م وتاريخ 4 / 5 / 1386هـ. وبدأت الدراسة فيها يوم السبت 1 / 7 / 1386هـ -1966م وكانت تحمل اسم كلية الدعوة وأصول الدين. ثم صدر قرار هيكلة الجامعة المعتمد من مجلس شؤون الجامعات رقم 2/ 16 / 45 والقاضي باعتماد الهيكلة الشاملة الأكاديمية للجامعة وأصبح مسمى الكلية : كلية العقيدة والدعوة .