Evidence of Neanderthal habitation in Gibraltar between 128,000 and 24,000 BC has been discovered at Gorham's Cave, making Gibraltar the last known holdout of the Neanderthals. Within recorded history, the first inhabitants were the Phoenicians, around 950 BC. Subsequently, Gibraltar became known as one of the Pillars of Hercules, after the Greek legend of the creation of the Strait of Gibraltar by Heracles. The Carthaginians and Romans also established semi-permanent settlements. After the collapse of the Roman Empire, Gibraltar came briefly under the control of the Vandals.
The area later formed part of the Visigothic Kingdom of Hispania until the Islamic conquest of Iberia in 711 AD
