The Alcazaba is a luxurious fortress built by the Arabs in the early eleventh century on top of the hill of Gibralfaro overlooking the sea. It dates back to the first century BC.