Ces arcs, apparus au 10e siècle sous le califat d’al-Hakkam II, 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.