История Гибралтара (одного из легендарных Геркулесовых столбов) насчитывает более 3000 лет. Название «Геркулесовы столбы» встречается ещё у Платона. Финикийцы и карфагеняне устраивали на Гибралтаре стоянки кораблей. Во времена Римской империи скала находилась на её территории, а с её упадком оказалась под властью германских племён — вандалов и готов.
Гибралтар долгое время находился во владении мавров, захвативших его у вестготов в 711 году. В 1462 году в ходе Реконкисты он перешёл во владение Испании. В 1704 году на закате Испанской империи был захвачен английской эскадрой под командованием адмирала Джорджа Рука. В 1713 году по Утрехтскому мирному договору, навязанному Испании Англией и Францией, Гибралтар отошёл к Великобритании. Испанцы безуспешно пытались взять крепость в 1727 году во время англо-испанской войны, а также испано-французской «великой осады» (1779—1783). По Версальскому договору 1783 года скала осталась британским владением.
В 1830 году Гибралтар был официально объявлен колонией Великобритании. Его значение ещё более возросло после открытия в 1869 году Суэцкого канала, вдвое сократившего путь в Европу из Индии. Обладание скалой давало возможность контроля над судоходством в Средиземном море.
В 1940 году в начале Второй мировой войны каудильо Франсиско Франко, соблюдая вооружённый нейтралитет, отверг предложение Гитлера захватить британский Гибралтар.
Но когда в 1954 году, в 250-ю годовщину взятия Гибралтара, колонию посетила новая королева Великобритании Елизавета II, власти Испании закрыли своё консульство и ввели ограничения на свободу передвижения между Гибралтаром и Испанией.
В 1964 году Гибралтар получил свою конституцию. В колонии был создан парламент — Палата собрания и сформировано правительство. В 1969 году была принята новая конституция, вводившая полное внутреннее самоуправление.
Гибралтар является членом Европейского союза через членство Великобритании. В 1973 году Великобритания присоединилась к ЕС вместе с Гибралтаром. C 2004 года жители Гибралтара могут участвовать в выборах в Европейский парламент. Граждане Гибралтара являются гражданами Великобритании и ЕС.