В Средневековье Мескита была второй по величине мечетью в мире, а сейчас является, возможно, самым замечательным памятником династии Омейядов.

В 784 году Абд ар-Рахман I, построил мечеть, чтобы почтить свою жену. Земля была куплена эмиром у предыдущих владельцев. Мечеть входила в часть покоев его дворца.

Это была самая великолепная из более чем 1 000 мечетей в городе. По сути, каждая завоевательная волна добавляла что-то своё к общей архитектуре строения. Здание известно своими гигантскими арками, с более чем 1 000 колонн из яшмы, оникса, мрамора и гранита. Они были сделаны из частей римского храма, который существовал на этом месте ранее, так же как и другие разрушенные римские здания.

Знаменитые двойные арки Мескиты были нововведением и позволяли поддерживать огромный вес и сделать потолки более высокими.

В 1236 году Кóрдова была отвоёвана королем Фердинандом III Кастильским у мавров и мечеть была повторно освящена в христианскую церковь. Последующие испанские короли продолжали вносить изменения в ее архитектуру.