استولت قوات مملكة قشتالة على جبل طارق سنة ١٣٠٩ بعد حصار خلال حروب الاسترداد ضد إمارة غرناطة. كان الموقع ذا أهمية استراتيجية للتحكم في المضيق بين المتوسط والأطلسي، لكنه عاد لاحقًا إلى الحكم الإسلامي قبل أن تستعيده قشتالة نهائيًا في القرن الخامس عشر. وكان ذلك أول انتقال للموقع إلى الحكم القشتالي.