The Mediterranean landmark on Spain's southern border is the Rock of Gibraltar. It is a massive limestone mountain located at the entrance to the Mediterranean Sea, marking the border between Spain and the British overseas territory of Gibraltar. This landmark is iconic and historically significant, often referred to as one of the "Pillars of Hercules" that flank the Strait of Gibraltar, which connects the Atlantic Ocean to the Mediterranean Sea.