Throughout most of the last two millennia, they were fought over by European superpowers and became pawns in the religious conflicts between Christianity and Islam.
For most of that time, they were held by Christian forces.