A British colony centered around the heavily fortified Rock of Gibraltar, a strategically located peninsula on the north side of the Strait of Gibraltar, connecting the Mediterranean Sea and the Atlantic Ocean between Spain and northern Africa. Gibraltar was captured by Arabs in 711 and passed to the Spanish in 1462. Great Britain captured Gibraltar in 1704 and was granted sovereignty by treaty in 1713.