De Mezquita is een uniek architectonisch monument op de plaats waar ooit de Visigotische kerk Vincentius van Zaragoza stond. Nadat de Moren in de achtste eeuw de gebieden rond Córdoba veroverden, werd het oorspronkelijke kerkgebouw gesloopt en begon men met de bouw van een moskee. Abdel-Rahman I liet daarvoor rond 780 de marmeren zuilen van nabijgelegen Romeinse villa’s gebruiken. Deze waren echter te klein om de juiste hoogte te behalen. Door een tweede boog aan te brengen kon dit alsnog worden bereikt. De Mezquita heeft hieraan zijn unieke bouw te danken.