A sun-drenched fortress in the Mediterranean, where honey-hued stone and centuries of conquest create a history carved in rock.