These magnificent city walls rise from the barren sun-baked Spanish plains like something straight out of a fairytale.