Die Kathedrale wurde auf eine Moschee aufgebaut, wobei der Turm (la Giralda) der Moschee übernommen und etwas höher gebaut wurde. Der Auftieg im Turm ist sehr bequem, da er über Schrägen und nicht über Treppen erfolgt. Auf diesen Schrägen ritt man laut Lonely Planet früher den Turm hinauf.