イスラームが711年に征服をはじめてから半世紀以上の間、イベリア半島は混乱の極みにあり、この時期に建設されたイスラームのモニュメントは皆無である。ようやく786年になって、アブド・アッラフマーン1世が11廊の礼拝ホールを建設する。この礼拝堂が、コルドバのメスキータの基本部分である。メリダのローマ水道橋から着想されたと思われる二重のアーチは、やはり末期ローマ建築に特徴的な切り石と煉瓦を交互に組み合わせたものであった。アブド・アッラフマーン2世の時代になると、イベリア半島はようやく安定するようになり、コルドバが他勢力からの脅威にさらされることはなくなった。848年に、メスキータはキブラの方向に拡張され、さらに951年には、アブド・アッラフマーン3世によってサフン（中庭）が広げられ、その周囲に角柱と円柱を交互に並べたリワーク（回廊）、そしてミナレットが建設された。962年に、ハカム2世が行った増築は、南に12スパン分の礼拝ホールが追加されたもので、増築部の中央入り口にリブを持つドームが追加された。キブラ側の壁には宮殿につながる通路になっており、カリフの威厳を際立たせるスペース、マクスーラに通じるが、その上部はガラス・モザイクの精緻な装飾で飾られた交差リブを持つドームとなっている。このヴォールトは、東ローマ帝国の首都コンスタンティノポリスの職人の手によるモザイク装飾で、ビザンティン美術の作例としてもたいへん重要である。後ウマイヤ朝は、他の地方政権と異なり、リブ・ヴォールトとスタッコを除いて、アッバース朝の建築美術を取り入れることはせず、ウマイヤ朝から継承された建築に独自の建築美学を投影していった。造形はローマ建築の影響が強く、事実、後ウマイヤ朝は東ローマ帝国と親密な関係を保っていた。この後ウマイヤ朝の建築こそ、イベリア半島のマリーン朝、ナスル朝の精妙なムーア建築の素地となったのである。
1996-97シーズンのセグンダ・ディビシオンを3位で終えてプリメーラ・ディビシオンに昇格すると、1997-98シーズンはコパ・デル・レイで準優勝、リーグ戦で5位となった。1998年夏にはスーペルコパ・デ・エスパーニャで優勝し、クラブ初となる主要なタイトルを獲得した。エクトル・クーペル監督が率いた1998-99シーズンはGKカルロス・ロアがサモラ賞を獲得するなど堅固な守備でリーグ戦3位となり、UEFAカップウィナーズカップではオランダのKRCヘンクやクロアチアのNKヴァルテクス・ヴァラジュディンやイングランドのチェルシーFCなどを破って決勝に進出したが、決勝でイタリアのSSラツィオに1-2で敗れて優勝はならなかった。以後はプリメーラ・ディビシオンの中位に定着し、2000-01シーズンは61得点でリーグ戦3位となった。グレゴリオ・マンサーノ監督が率いた2002-03シーズンのコパ・デル・レイでは5シーズンぶりに決勝に進出して、エルチェで行われた決勝でレクレアティーボ・ウェルバに3-0で勝利し、スーペルコパや下部リーグでの優勝を除けばクラブ初となるタイトルを獲得した。2004年夏にエースFWサミュエル・エトオをFCバルセロナに売却したため、2004-05シーズンは序盤から低迷し、セグンダ・ディビシオン降格の危機に瀕していた。ベニート・フローロ監督を解任し、クーペル監督にバトンタッチしたが、終盤戦まで降格圏内をさまよい続けた。しかし、シーズン最終盤に驚異的なペースで勝ち点を積み上げ、最終節でプリメーラ残留を決めた。この快挙をマヨルカ地元新聞紙は「マヨルカの奇跡」として称えた。2005-06シーズンは序盤から失点を重ね、4勝7分12敗と降格が濃厚となったところでクーペル監督が辞任した。後任のマンサーノ監督は6勝6分3敗と持ち直し、13位で残留を決めた。2006-07シーズンはMFホナス・グティエレスなどが仕掛けるサイド攻撃がはまり、12位で余裕の残留を果たした。2007-08シーズンはDFダビド・ナバーロ、MFボルハ・バレーロなどの新戦力が活躍したが、特にヘタフェCFからやってきたFWダニエル・グイサは26節からの13試合で16得点と爆発してリーグ得点王（ピチーチ賞）のタイトルを獲得。チーム全体ではリーグ4位の69得点を記録し、UEFAヨーロッパリーグ出場権獲得にあと一歩に迫る7位に躍進した。
舞台は、異星人が地球に送りこんだ「ギタイ」と呼ばれる敵に襲撃を受ける地球。かに座ι星方向の40光年先にある異星人の星から惑星改造（テラフォーミング）のため、無人の土木作業用ナノマシンとして送り込まれたギタイは、棘皮動物に取り込まれることによって人類を脅かす怪物へと進化し、人類を惑星改造の障害と認識して世界各国に侵攻を行っていた。人類は「機動ジャケット」と呼ばれるパワードスーツを投入し、ギタイとの劣勢な戦いを続けていた。主人公キリヤ・ケイジは、ギタイと戦う統合防疫軍に初年兵として入隊するが、初出撃で絶望的な戦場へと送り込まれ、そこで圧倒的な戦闘力を持っている若き少女兵士リタ・ヴラタスキの援護を受ける。キリヤは瀕死の重傷を負うものの最後の力を振り絞り、リタたちUS部隊が「サーバ・アルファ」と呼ぶアンテナ付きのギタイと相打ちになって死亡する。しかしなぜか意識を取り戻し「出撃前日の朝に戻っている」という怪現象に見舞われ、それが幾度も繰り返されることになる。ループする間、他の人間はループを認識できずに同じような行動を繰り返す一方、ギタイたちはキリヤをつけ狙うかのように行動を少しずつ変えながらキリヤを殺し続け、それは戦場に行かず逃亡しても逃れることができない。しかし生と死を繰り返す中、「記憶だけが蓄積される」ことが自分を成長させることを知ったキリヤは、ギタイを倒すために、その能力を活かして経験を積み重ねる。あらゆる手段を講じ、リタに匹敵する戦闘力を身につけていくキリヤは、誰とも秘密を共有できないまま激化する戦いを生き抜いていく。しかし戦場で再び「サーバ」と対峙したキリヤは、再会したリタから、時間のループを繰り返していることを見抜かれる。実はリタもまた、過去に時間のループを経験したことがあり、ループを脱出したり引き起こしたりする方法を発見して戦いに利用していた。リタによれば、時間のループはギタイ側が自らの未来を有利なものに変えようと、未来から過去へと情報を伝送する過程で発生する現象であり、キリヤは「サーバ」を倒した際に過去へと放った通信を浴びたために、ギタイの通信網に組み込まれてしまったのだという。キリヤはリタから、手順を踏んでギタイが過去に向かって送信している情報を阻止すればループを脱出することができると聞かされ、協力してサーバを倒すが、キリヤの意識は再び1日前へと戻ってしまう。ループからの脱出は失敗し、更にギタイ側はキリヤとリタを直接狙って作戦を大きく変更する。リタの分析によれば、リタとキリヤはループを繰り返しすぎたことで、ギタイのサーバが過去へと情報を送信するアンテナとしての機能を持ってしまったのだと言い、ループから脱出するためには、キリヤかリタのどちらかが死ななければならないという。ギタイの攻撃によって基地が崩壊していく中、キリヤとリタは、幾度も繰り返してきたループを己の死によってなかったことにはしたくないという思いを胸に、どちらが生き残るかを賭けて決闘する。リタはキリヤとの戦いに敗れて戦死し、キリヤはリタに代わってギタイと戦い続ける道を選ぶ。