أبواب جديدة للجامع وهم الذين بنوا مقصورة الإمام التي تروي الأسطورة: "أن امرأة يهودية أسلمت، وكان مسكنها ملاصقاً المحراب، فحبّسته على الجامع، مما سمح بإضافة المقصورة". وترجع كتابة هذه المقصورة إلى فترة أبي محمد عبد الحق بن عبد العزيز بن خراسان، كما تثبت نقيشة ذات خط كوفي متميز أن المقصورة الشرقية أضيفت في بداية الفترة الخراسانية وأمر ببنائها القاضي عبد الرحمن بن محمد بن الولي الصالح سيدي محرز وذلك سنة 457 هـ/ 1064 م، وأضيفت أيضاً البوابة الغربية للجامع في آخر القرن الخامس الهجري/ الحادي عشر