Construction began in 1184 under the direction of architect Ben Ahmad Baso.
Gradbeniki so uporabili nekatere stebre in druge elemente iz starodavne mošeje, vključno z minaretom, ki je bil preurejen v zvonik, znan kot "La Giralda", ki je postal najbolj znan simbol mesta.