The Romanian will officially join the club once the international transfer window opens on June 8.
Andone has agreed a five-year deal with the 'Seagulls', leaving the Galician side after they were relegated from La Liga.
The 25-year-old scored 18 goals in 69 games for Depor during his two-year stay with the club.
Brighton boss Chris Hughton was delighted with the signing, telling the club's official website: “We are delighted that Florin has agreed to join us. He is a player that we have tracked for some time, and he will add a new dimension to our attacking options.
“He is a very hard-working player, and has proven his quality at the highest level in Spain, as well as at international level. I am looking forward to working with him next season.”
Andone was born in Romania but move to Spain at a young age. He has won 21 international caps for his country of birth.
May 25, 2018