Înainte de cucerirea arabă a stâncii Gibraltar, aceasta era denumită Muntele Calpe. În arabă Gibraltar a fost denumit Djebel al-Tarik, „muntele Tarik”.

La începutul secolului al VII-lea șeful berber Tariq ibn-Ziyad a stabilit aici un cap de pod spre Europa, căruia i-a dat numele său.

După aproape un secol de bătălii teritoriul a fost recucerit de spanioli în timpul lui Ferdinand al IV-lea în 1462. Apoi, la 25 august 1704, a fost cucerit de forțele britanice conduse de amiralul George Rooke, fapt recunoscut de Spania prin tratatul de la Utrecht din 1713 [1].

Gibraltarul este în prezent revendicat de Spania, ceea ce constituie o cauză majoră a disensiunilor diplomatice hispano-britanice. Pe 10 septembrie 1967 și pe 7 noiembrie 2002 în Gibraltar au avut loc referendumuri prin care populația teritoriului a respins anexarea la Spania. Ziua de 10 septembrie a devenit sărbătoare națională.

Gibraltarul este și scaun episcopal anglican, iar dieceza de Gibraltar cuprinde parohiile din diaspora engleză continentală. Episcopul actual e Geoffrey Rowell.