15. yüzyılda İber Yarımadası’ndaki Arap hakimiyeti son bulmaya başlarken İspanyolların etkinliği git gide artıyordu. Kastilya ve Aragon gibi iki önemli krallığın birleşmesi ve “Reconquista” yani yeniden fetih adı verilen hareket neticesinde İber Yarımadası’nın geri kalanı gibi Cebelitarık da İspanyolların hakimiyetine geçti.