في سنة (951 ميلادي) أنشأ ((عبد الرحمن الناصر))، مئذنة جديدة في أقصى صحن الجامع جهة الشمال، وهي على هيئة برج ضخم له شرفتان للأذان يصعد إليها بسلم داخلي، وهذه المئذنة لا تزال موجودة، وقد حولت إلى برج أجراس.
في وصف لهذا الجامع يقول صاحب الروض المعطار:
""وللجامع في الجهة الشمالية الصومعة (المئذنة) الغريبة الصنعة، الجليلة الأعمال، الرائقة الشكل والمثال، ارتفاعها في الهواء مائة ذراع ؛ منها ثمانون ذراعًا إلى الموضع الذي يقف عليه المؤذن، ومن هناك إلى أعلاها عشرون ذراعًا، ويصعد إلى أعلى هذا المنار بدرجين: أحدهما من الجانب الغربي، والثاني من الشرقي، إذا افترق الصاعدان أسفل الصومعة لم يجتمعا إلاَّ إذا وصلا الأعلى، ووجه هذه الصومعة مُبَطَّن بالكَذَّان منقوش من وجه الأرض إلى أعلى الصومعة، بصنعة تحتوي على أنواع من التزويق والكتابة.
""
يعد صحن المسجد قطعة فنية فهو محاط بسور تتخلله سبعة أبواب، وفي جهته الشمالية توجد المئذنة، وقد زرع الناس أشجار النارنج، وأشجار الليمون فيه، ولهذا يسمى صحن النارنج.