Tour of the Colonies - Gibraltar Arrival - Ships arriving , flags flying , surrounded by other ships. Part of Box 246 Boswell collection - Tour of the Colonies.Gibraltar is a British Overseas Territory located on the southern end of the Iberian Peninsula at the entrance of the Mediterranean. It has an area of 6.7 km2 (2.6 sq mi) and shares its northern border with the Province of C?diz in Andalusia, Spain. The Rock of Gibraltar is the major landmark of the region. At its foot is a densely populated city area, home to almost 30,000 Gibraltarians and other nationalities.