Barok mimarinin seçkin örneklerinden biri olan bu yapı, eski bir caminin kalıntıları üzerine inşa edilmiştir.
Şehrin en büyük ikinci kilisesidir ve Sevilla'daki dini kardeşlik örgütleri (hermandades) için büyük önem taşır.
830 yılında Kurtuba Emirliği döneminde inşa edilen bu yapı, şehrin ilk ve en büyük ulu camisiydi.
1248 yılında Kastilya Kralı III. Fernando tarafından şehir fethedildikten sonra kiliseye dönüştürüldü. 17. yüzyılın sonlarına kadar eski cami mimarisi korunarak kullanıldı.
Zamanla harap olan eski cami binası 1671 yılında tamamen yıkıldı ve yerine günümüzdeki Barok tarzı kilise inşa edildi.
Caminin avlusu olan "Portakal Ağaçları Avlusu" (Patio de los Naranjos) ile minarenin alt kısımları (bugünkü çan kulesinin tabanı) yıkılmamış ve günümüzdeki kilise kompleksine entegre edilmiştir.