Ces arcs, apparus au 10esiècle sous le califat d’al-HakkamII, se composent de multiples lobes s’entrecroisant les uns aux autres. Ils se situent dans la maqsura (espace proche du mihrab réservé au calife) et la chapelle de Villaciosa. On retrouve des arcs polylobés sur la façade de la mosquée.