سميت مدينة الجزائر ببلاد سيدي عبد الرحمن نسبة لعبد الرحمن الثعالبي، وقبلها كانت مدينة بولوغين بن زيري، وقاومت المدينة جحافل الاستعمار الفرنسي الذي سعى لطمس الهوية الإسلامية فيها.