Masjid itu dibina sewaktu dinasti Almohad menubuhkan ibu kota pertamanya di lembah Atlas sebelum merampas Marrakech.