السادس الهجرى (الثاني عشر الميلادي) مسجدا كبيرا. وأن هذه المدينة قد استظلت بحماية العرب الثعالبة في منطقة متيجة فأكدت حوالي سنة 771 هـ (1370 م) مطلبها في أن تكون مدينة مستقلة. وفي القرن التاسع الهجرى (الخامس عشر الميلادي) كان حاميها شخصا مباركا هو سيدى عبد الرحمن الثعالبى، وقد أصبح منذ ذاك الولى الحامى لهذه المدينة. وكان بعض سكان مدينة الجزائر في القرون الوسطى مهاجرين فروا من الحركة النصرانية الرامية إلى إعادة غزو الأندلس، واستقر كثير منهم قرصانا في مدينة الجزائر.

وفي سنة 1510 فرض الأسبان ضريبة على المدينة واحتلوا الجزائر لقمع حركة القرصان. ولما أدرك السكان هم وزعيمهم سليم التومى أن ذلك خليق بأن يهدد رخاءهم تهديدًا خطيرا، التمسوا حليفا يخلصهم من نير الأسبان، وهنالك استنجدوا بالقرصان التركى عروج الذي كان آنذاك يحكم جيجل, ولم ينجح عروج في طرد الأسبان، ولكنه استولى هو نفسه على المدينة واتخذها القاعدة الأولى لعملياته. وحاول الأسبان استعادة مدينة الجزائر سنة 1516 و 1519، ولكنهم باءوا بالخيبة في المرتين. ولما توفى عروج سنة 924 هـ (1518 م) تولى أخوه خير الدين السلطة ولكنه لم يستطع أن يحافظ على السيطرة على مدينة الجزائر، وارتد إلى جيجل من سنة 926 إلي 921 هـ (1520 - 1525 م) وهنالك استنجدت به الجزائر مرة أخرى سنة 1525، وفي 27 مايو سنة 1529 نجح خير الدين في الاستيلاء على القلعة (بنيون) التي كان الأسبان قد أقاموها عيل أكبر الجزائر. وهدمت بنيون، واستخدمت الأنقاض في إنشاء- سد وصل من ثم الجزائر بالبر الأصلي، وكان هذا هو منشأ ثغر الجزائر.

وفي هذه الأثناء كان خير الدين قد وهب ما فتح الله عليه للإمبراطورية العثمانية، وبذلك ملكت هذه الإمبراطورية قاعدة بحرية هامة في غربي البحر المتوسط. ومن ثم فما من