Gibraltarul a fost numit după numele unui general care a condus cucerirea cucerirea Hispaniei de către Umayyade. A aparținut Spaniei între anii 1501 și 1704, și a fost capturat de un grup de pușcași marini olandezi și britanici în timpul Războiului de succesiune spaniolă (1704). În 1713, Spania a semnat Tratatul de la Utrecht. Acest tratat a pus capăt războiului și a declarat că Gibraltarul va fi permanent britanic. Cu toate acestea, conform acestui tratat, dacă Coroana Marii Britanii va dori vreodată să părăsească teritoriul, Coroana Spaniei va avea o poziție prealabilă pentru a revendica suveranitatea.
De atunci, Spania a încercat să recupereze Gibraltarul. Au atacat stânca de mai multe ori în secolul al XVIII-lea. Cu toate acestea, începând cu anii 1950, Spania a încercat să obțină Gibraltarul prin diplomație (relații internaționale), punând diferite tipuri de presiune și restricții asupra locuitorilor din Gibraltar.
Gibraltarul a fost foarte important în cel de-al Doilea Război Mondial. Având în vedere că se afla într-o poziție atât de bună, a fost locul perfect pentru armata și marina britanică pentru a-și avea baza. În timpul celui de-al Doilea Război Mondial, locuitorii din Gibraltar au fost duși în diferite părți ale lumii, cum ar fi Jamaica, pentru a fi protejați de război și, de asemenea, pentru a lăsa Stânca pentru soldați. Stânca Gibraltarului a fost folosită de acești soldați, iar în interiorul ei au fost construite tuneluri lungi. Aceste tuneluri aveau chiar și un spital și zone de locuit pentru soldați.
În 1969 Marea Britanie a oferit Gibraltarului o nouă constituție. Acest lucru a însemnat că a oferit locuitorilor din Gibraltar o mare parte din autoguvernare.
În 2002 locuitorii din Gibraltar au fost rugați să voteze dacă doresc ca Spania să împartă Gibraltarul cu Regatul Unit; aproape toată lumea a votat și 98,97% au spus că nu doresc acest lucru.
În 2006 Gibraltarul a votat pentru aprobarea unei noi constituții care a acordat autonomie deplină poporului, ceea ce înseamnă că acesta își poate crea propriile legi în mod independent.
Spania a încetat recent să mai intervină în liniile telefonice din Gibraltar și au început zborurile zilnice către Madrid. []