O döneme kadar Müslüman nüfus barındıran Cebelitarık’ın yerli halkı karşı kıyıya yani Fas’a geçerken bölgeye İspanyollar yerleşmeye başlar. 16. yüzyıl boyunca mutlak bir şekilde İspanyol Krallığı’nın parçası olan Cebelitarık. 1704’teki bir savaşın ardından Birleşik Krallık toprağı olmuştur.