Абд ар-Рахман I, основатель Омейядского эмирата в Аль-Андалусе, велел построить мечеть в 785 году, и она была закончена примерно за год, чему помогли колонны и капители, взятые из римских и вестготских зданий. Когда Фердинанд III Кастильский захватил город в 1236 году, здание превратили в собор, посвящённый Деве Марии; капитул собора заботится о нём с того года, и мессы там служат ежедневно. Объектом Всемирного наследия ЮНЕСКО оно стало в 1984 году.
Более поздние правители продолжали расширять мечеть, повторяя первоначальные арки. Абд ар-Рахман II удлинил молитвенный зал на восемь пролётов в 833–848 годах; Абд ар-Рахман III перестроил двор и возвёл первый настоящий минарет, законченный в 958 году; его сын аль-Хакам II с 961 года добавил ещё двенадцать пролётов к югу; а в 987–988 годах визирь аль-Мансур расширил всё здание к востоку, добавив восемь нефов. Одиннадцать первоначальных проходов с севера на юг выросли таким образом до девятнадцати, а зал теперь стоит примерно на 850 колоннах из яшмы, оникса, мрамора, гранита и порфира. Каждая арка имеет подковообразный нижний ярус и полукруглый верхний, с арочными камнями, чередующимися между красным кирпичом и белым камнем.
Самая богатая работа находится в пристройке аль-Хакама II на южном конце. Нервюрный купол, ныне часть капеллы Villaviciosa, отмечает место её начала, обрамлённый экранами из переплетающихся многолопастных арок. Далее находится максура — пространство, закреплённое за халифом во время молитвы, под тремя другими нервюрными куполами, и сам михраб: небольшая семигранная комната за подковообразной аркой, перекрытая куполом в форме раковины. Его арка и прямоугольная рамка покрыты золотыми и стеклянными мозаиками, выполненными при участии мастера, которого византийский император прислал халифу, а вплетённые в них куфические надписи цитируют Коран и прославляют расширение аль-Хакама. Это самый ранний из известных михрабов, построенный как настоящая комната, а не простая ниша.
В 1523 году епископ Alonso de Manrique начал встраивать в центр молитвенного зала крестообразную церковь эпохи Возрождения, Capilla Mayor; городской совет боролся с планом, но Карл V позволил ему осуществиться. Hernan Ruiz I и его сын внесли готический орнамент в её своды, Juan de Ochoa закончил её в стиле маньеризма, а эллиптический купол над средокрестием был возведён в 1599–1607 годах. Хоровые стулья из красного дерева, вырезанные Pedro Duque Cornejo в 1748–1757 годах, обращены к главному алтарю, картины которого принадлежат Antonio Palomino. Старый минарет высотой когда-то 47 метров теперь заключён внутри колокольни эпохи Возрождения высотой 54 метра, законченной в 1617 году и увенчанной статуей святого Рафаила.
К северу от молитвенного зала лежит старый двор мечети, Patio de los Naranjos, где рядами растут апельсиновые деревья, кипарисы и пальмы; его окружающая галерея была перестроена Hernán Ruiz I в 1510–1516 годах. У подножия колокольни находится Puerta del Perdón, напротив Puerta de las Palmas, парадного входа в бывший молитвенный зал. С западной стороны Puerta de San Esteban, когда-то Bab al-Wuzara, через которые входили эмир и его чиновники, была украшена при Мухаммаде I в 855 году. Это самые ранние из сохранившихся ворот, сочетающие подковообразную арку, арочные камни чередующихся цветов и прямоугольную рамку, — схема, которую позднее повторяли мавританские ворота.




