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