Katedrála byla postavena na místě bývalé mešity. Jediné, co po ní zbylo, je 104 metrů vysoký minaret, dnes věž Giralda.