מעמדה של גיברלטר היא נקודת מחלוקת מרכזית ביחסים בין שתי המדינות, מימי העימותים בראשית המאה ה-18. מעמדו הרשמי של גיברלטר הוא זה של הטריטוריות הבריטיות שמעבר לים. האי נכבש על ידי כוחות הולנדים ובריטים בשנת 1704, המלך הספרדי העביר את השטח לבריטניה בשנת 1713 בתנאי להסכם אוטרכט.