Hundreds of Palestinians gathered outside the old city of Jerusalem before dawn on Thursday to celebrate after fences installed by Israel were removed.