La construction a commencé en 784. Le bâtiment a fait l'objet d'agrandissements pendant l'émirat de Cordoue et le califat de Cordoue. Avec 23 400 mètres carrés, c'était la deuxième plus grande mosquée du monde en superficie. Le mur de la qibla était orienté à 51 ° au sud de La Mecque; c'était courant dans les mosquées d'al-Andalus.

