This tiny territory on Spain’s southern tip has been the subject of fierce diplomatic wrangling for years. Spain claims sovereignty, but it’s been ruled by Britain since 1713. Dominating the territory is the famous limestone Rock of Gibraltar promontory, which was once considered one of the two Pillars of Hercules and later become a prized military asset, especially during World War Two.
Today, work inside the Rock is revealing thousands of years of history, including information on how it was repurposed as a military headquarters during the war. There are many miles of tunnels inside, more than twice the amount of roads on the outside. Once considered an urban myth, evidence of a top-secret plan to hide spies inside a cave in the Rock has been also discovered. Now, up to 30 people a year can visit this secret location.
For more on this and other stories watch The BBC Travel Show – every weekend on the BBC News Channel and BBC World News.
BBC's Travel Show brings you the latest insider travel news, a wealth of destinations, amazing experiences and features and practical hints, tips and advice for your holidays.
If you liked this story, sign up for the weekly bbc.com features newsletter called "The Essential List". A handpicked selection of stories from BBC Future, Culture, Worklife and Travel, delivered to your inbox every Friday.