The La Liga side have announced they have agreed a transfer fee of Â£10.5million for the 23-year-old.
Barcelona have wasted no time in bolstering their squad further following Philippe Coutinho's Â£145million arrival.
Mina, who has a release clause of Â£88.6m, will provide defensive cover, but he also has a good record in front of goal.
Although he has only played nine times for his country, he has found the net on three occasions. He also scored nine goals in 49 matches for Palmeiras.
Barcelona are nine points clear at the top of La Liga and are still in the Champions League and Copa del Rey.