Phoenician traders believed it marked the end of the world. To the Greeks and Romans, it was one of the mythological Pillars of Hercules. For centuries, strategic Gibraltar, the massive limestone "Rock" also known as the "Gateway to the Mediterranean," wa