PARIS—A concert by British artist Sting at the Bataclan on Saturday night at once honored those who died in the attack a year ago and celebrated the theater’s revival.

The last time anyone had seen a band at the Bataclan was the night of Nov. 13, 2015, when three Islamic terrorists entered the hall and left 90 people dead in a hail of bullets.

“We...