La Mezquita presenta la singolare caratteristica di essere costruita al suo interno mediante una fitta serie di muri-acquedotto perpendicolari alla direzione di preghiera, costituiti mediante arcate doppie, probabilmente per la duplice necessità di recuperare antiche colonne di epoca romana e di tenere alto il soffitto della moschea.
La sua edificazione iniziò nel 785, ma fu ampliata a fasi alterne fino all’anno 1000, anno in cui venne completata. Alla fine del 1400 si insediò al suo interno una cattedrale cristiana, apportando ulteriori modifiche architettoniche. La presenza degli archi determina un effetto di notevole ricchezza spaziale, in quanto alla direzione dei muri si assommano le infilate di archi che si percepiscono sia lateralmente che obliquamente.