Gibraltar is called the 'Key of the Mediterranean' because its strategic position controls the entrance to the Mediterranean Sea from the Atlantic Ocean. Whoever controlled Gibraltar effectively controlled naval access between the Atlantic and the Mediterranean.