Díky strategické poloze (nejjižnější výběžek Pyrenejského poloostrova) osídlen již od starověku. V 8. století zde Arabové vybudovali pevnost (Džebel al-Tárik, Tárikova skála - odtud jméno), která byla dobyta Španěly až roku 1462. Během válek o španělské dědictví se roku 1704 zmocnili Gibraltaru Britové. Roku 1967 se většina obyvatel Gibraltaru vyslovila pro setrvání v koloniálním svazku s Velkou Británií . Roku 1969 byla přijata nová ústava kolonie, kterou se Gibraltaru dostalo samosprávného statutu. Téhož roku zahájilo Španělsko blokádu Gibraltarského poloostrova, a i když ji roku 1985 ukončilo (částečně již roku 1982), stále trvá na svých nárocích na toto území.