Гибралтар долгое время находился во владении мавров, захвативших его в 711 году. В 1462 году он перешел во владение Испании, однако в 1704 году был захвачен английскими войсками. В 1713 г. по Утрехтскому мирному договору, навязанному Испании Англией и Францией, Гибралтар отошёл к Великобритании. Испанцы безуспешно пытались взять крепость в 1727 во время Англо-испанской войны.
В 1830 году получил статус колонии. 10 сентября 1967 года на референдуме жителей Гибралтара не без помощи Лондона «проголосовали» за то, чтобы остаться во владении Великобритании, что испортило отношение к колонии со стороны Испании: в течение более чем 17 лет Испания держала границу с Гибралтаром закрытой.