The 24-year-old will join the Viola on loan until June.
Tello spent last season on loan at Portuguese club Porto. The forward has made 86 appearances for Barcelona, scoring 20 goals.
“Thank you Fiorentina for the trust and for giving me the opportunity to play in the most beautiful city in Italy. I will not disappoint you,” Tello said on Twitter.