Ce splendide monument est unique au monde et étroitement lié à l'histoire de l'Andalousie.

Lorsque Abd-El-Rahmane se fait proclamer émir de Cordoue en 756, il choisit Cordoue comme capitale de son royaume. Il s'empare du palais wisigoth près du Guadalquivir et doit trouver un lieu de culte pour les nouveaux arrivants musulmans. La basilique Saint Vincent est proche du palais. Il demande donc aux chrétiens l'autorisation d'y prier. Ainsi, pendant les premières années, chrétiens et musulmans ont partagé cette église. Mais la population musulmane augmente très vite, et Abd El Rahmane rachète aux chrétiens l'autre partie de l'église pour agrandir la mosquée. Pour des raisons pratiques et pour montrer son attachement à l'héritage romain et wisigothique, Abd-El-Rahman a tenu à garder des éléments architecturaux de ces deux civilisations. Très nostalgique de sa ville natale (Damas), le nouvel émir fait construire une mosquée qui ressemble en nombreux points à celle des Omeyyades. On dit même que le mihrab était longtemps orienté vers Damas, et non vers la Mecque.

Cette grande mosquée fut agrandie à trois reprises par les successeurs d'Abd-El-Rahman Ier, notamment Abd-El-Rahman II et Al Mansûr. La construction dura donc environ 200 ans.  A l'intérieur, on est tout d'abord frappé par le nombre impressionnant de colonnes de marbre, de granite et de jaspe, 800 actuellement. On y compte 19 nefs coupées par 36 autres nefs.  Il y avait aussi 800 lampes à huile parfumée éclairant les cristaux des mosaïques. Comme dans toutes les mosquées, il n'y avait aucune représentation humaine ou divine. La décoration est donc essentiellement géométrique ou calligraphique. Le minaret qui a 267 marches a été construit par Abd-El Rahmane III.

Le joyau de ce monument est le mihrab, construit par Al-Hakam II. Cette construction perpendiculaire formée d'arcs polylobés et entrecroisés est impressionnante par les mosaïques d'or qui en ornent la façade. Les revêtements de marbre décorés d'arabesques sont les plus beaux reliefs et les plus précieux de l'époque califale. On peut y admirer aussi les versets du Coran dorés sur fond bleu.