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