أنشئت كلية العلوم الإسلامية بمقتضى المرسوم التنفيذي رقم 15-181 مؤرخ في 24 رمضان عام 1436 الموافق 11 يوليو سنة 2015 يعدل المرسوم التنفيذي رقم 89-136 المؤرخ في 29 ذي الحجة عام 1409 الموافق أول غشت سنة 1989 والمتضمن إنشاء جامعة باتنة. حيث بدأت فكرة إنشاء المعهد في 3 جويلية 1980 الموافق لـ 20 شعبان1400 هـ بمبادرة من بعض المواطنين الذين تقدموا بطلب إلى السلطات المعنية للولاية لإنشاء جمعية دينية تشرف على بناء مسجد أول نوفمبر 1954 وتمت الموافقة على تكوين هذه الجمعية بقرار ولائي مؤرخ في: 1980/07/24 ضمت جميع الفئات الاجتماعية.

      وهكذا بدأت الجمعية نشاطها تحت رئاسة العقيد المؤمن المتشبع بالروح الإسلامية السيد: عبيدي محمد الطاهر المدعو ” الحاج لخضر ” أحد مفجري ثورة نوفمبر الخالدة وهو من أصحاب الفكرة ويرجع إليه الفضل في إنشاء الجمعية وتنشيطها.   وفي اجتماعها المنعقد يوم 1980/11/20 الموافق لـ12ذي الحجة1400هـ والذي حضره والي الولاية وبعد تبادل الآراء اقترح أعضاء من الجمعية أن يتسع المشروع ليكون مجمعا إسلاميا لا يقتصر على أداء الصلوات المفروضة فحسب، بل يشمل تدريس العلوم الإسلامية كعلوم القرآن وعلوم الحديث والفقه والأصول.

      واقترح المكان الحالي الذي كان مطارا عسكريا تنطلق منه الطائرات الحربية الفرنسية إبان ثورة التحرير لتزرع الخراب والدمار في المنطقة. كما كانت إقامة هذا المجمع الإسلامي الذي يعتبر المعهد جزءا منه إحدى أمنيات العقيد الحاج لخضر في تحويل الموقع الذي كان قاعدة جوية عسكرية إلى مركز إشعاع علمي تنطلق منه أنوار العلم والمعرفة لتعم ربوع هذا الوطن العزيز لذلك أطلقت عليه تسمية قلعة الإسلام ” أول نوفمبر “

      وأنشئ المعهد في بداية الأمر كفرع للشريعة الإسلامية بباتنة ملحق بجامعة عبد القادر للعلوم الإسلامية بقسنطينة بقرار وزاري مشترك في 23جانفي 1988. 

       وفي سنة 1991 استقل عن جامعة الأمير عبد القادر بموجب مرسوم تنفيذي رقم 91/63 المؤرخ في 2 مارس 1991 وأصبح معهدا وطنيا للعلوم الإسلامية.

      وفي سنة 1998 تحول المعهد الوطني للتعليم العالي للعوم الإسلامية إلى كلية العلوم الإجتماعية والعلوم الإسلامية بمقتضى المرسوم التنفيذي رقم 98 – 389 المؤرخ في 2 ديسمبر 1998 المعدل للمرسوم التنفيذي رقم 89 – 136 المؤرخ 1 أوت 1989 المتضمنة إنشاء جامعة باتنة، تحول المعهد الوطني للتعليم العالي للعوم الإسلامية إلى كلية العلوم الإجتماعية والعلوم الإسلامية.

     إن هذا المعهد الذي بدأ بعدد محدود جدا من الطلبة عند نشأته, أصبح اليوم صرحا علميا شامخا ومنارة تهوى إليها أفئدة الطلبة من أنحاء الجزائر وحتى من خارجها.