カテドラルはグラナダ陥落後、大モスク跡に1518年エンリーケ・エーガスがトレドのカテドラルのゴシック建築を模した設計で工事が始められましたが、度重なる設計変更の後、1528年皇帝カルロス5世によりローマ様式=ルネッサンス様式に変えられ、ディエゴ・デ・シロエが新しい建築工事を担当しました。その後工事は1704年まで継続され塔は未完のままです。