A mesquita, com seu lindo mihrab (minarete), é sem dúvida uma obra-prima da arte muçulmana. Foi construído a partir de 780, onde havia a igreja visigoda de São Vicente, e foi sucessivamente ampliada com novas naves até 987, quando atingiu suas dimensões atuais. Após a Reconquista, ela foi dedicada ao culto católico e no século XVI, os cristãos construíram uma catedral gótica no interior, no meio de seus arcos, inserindo um prédio dentro do outro, criando assim um dos edifícios mais originais do mundo.