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