The 25-year-old Argentine player will be joining the Brazilian club for a transfer fee of £10 million.
Sosa initially moved to Nottingham Forest a year ago from CA Talleres in Argentina.
During his time at Forest, he made 23 appearances and scored three goals, although he only started one Premier League match.
Now, Sosa is returning to South America to continue his football career with Palmeiras.