The town has been inhabited by the Phoenicians, Iberians, Carthaginians, and theRomans. The Moors used the town's position on the hill to their advantage, using it as a strategic military position.
The village of Jimena de la Frontera became a town in 1879, during the reign of Alfonso XII