Gibraltar es va convertir en part del regne visigot d'Hispània després de la caiguda de l'Imperi Romà i va quedar sota domini àrab musulmà l'any 711 AD. Va ser poblat definitivament per primera vegada pels moros amb el nom de "Jebel al-Tariq" - la «Muntanya de Tàriq», posteriorment corromput a "Gibraltar". El regne cristià de Castella es va annexar aquest territori el 1309, perdent-lo de nou per als moros el 1333 i finalment el va recuperar el 1462. Gibraltar es va convertir en part del regne unificat d'Espanya i va romandre sota domini espanyol fins a 1704. Va ser capturat durant la Guerra de Successió espanyola per una flota anglo-holandesa en el nom de Carles VI d'Àustria, pretendent dels Habsburg al tron espanyol. Al final de la guerra, Espanya va cedir el territori a la Gran Bretanya en els termes del Tractat d'Utrecht de 1713.