The 27-year-old Belarus midfielder had a medical in the Spanish city on Wednesday and he described his move to the La Liga giant as "a dream".
"I love this team," said Hleb. "I will give my best and I want to win everything with Barca."
Hleb arrived at the Nou Camp on the day that Brazil star Ronaldinho was in Milan having a medical as he prepared to leave the Spanish side.