古代フェニキアの囲いには、ヒブラルファロの丘 (Jbel-Faro、または灯台の丘) の名前の由来となった灯台がありました。ローマ人が到着する前に存在した古代遺跡を要塞に変えたのは、アブド アルラフマン 3 世でした。この要塞は、1340 年にナスル朝王ユスフ 1 世によって拡張され、要塞に変えられました。この城は、1487 年の夏の間、カトリック君主による激しい包囲にさらされました。包囲の後、カトリック教徒のフェルディナンドがこの城を住居としました。一方、カスティーリャ王イザベル1世は都市に住むことを選びました。