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