この復元された要塞は、コルドバのカリフ、アブド・アル・ラフマーン3世の命により960年に建設されましたが、レコンキスタの英雄グスマン・エル・ブエノにちなんで名付けられました。1294年、モロッコのメレニド族の攻撃者に城を明け渡さなければ捕らえられた息子を殺すと脅されたエル・ブエノは、息子の処刑のために自らの短剣を投げ捨てました。グスマンの子孫は後に、スペインの王族の1人であるメディナ・シドニア公爵となりました。最も強力な家族内部入口の上には、10 世紀の城の礎石の碑文があります。
城の城壁に登り、簡素な教会で 2010 年に発掘されたローマ時代の城壁の遺跡を鑑賞することができます。城ではガイド付きツアーも時々開催されています。