Podobno po zbudowaniu katedry Karol V, który nieopatrznie zgodził się na przebudowę meczetu, powiedział: "zniszczyliście coś, co było jedyne w swoim rodzaju i postawiliście coś, co można zobaczyć wszędzie". Nad przebudową obiektu pracowano aż do końca XVIII wieku.