Legendary British rock group The Rolling Stones performed their first-ever gig in Israel Wednesday night, while pro-Palestinians urged them to cancel the concert over alleged rights abuses.