Kordoba w czasach średniowiecznych była miastem, w którym współistniały trzy wielkie religie – chrześcijańska, muzułmańska i żydowska

Meczet stanął na miejscu kościoła wzniesionego przez Wizygotów panujących tu przed najazdem arabskim na Półwysep Iberyjski. Po rekonkwiście Hiszpanie postawili na środku meczetu katedrę gotycką. Jest największym byłym meczetem w Europie, jego powierzchnia to ok. 23000 m².