The two clubs have been locked in talks in recent weeks regarding the 24-year-old, who has also been linked with a move to Atlético Mineiro.
Wesley is now expected to travel to São Paulo early next week to undergo a medical, before signing a three-year contract with Palmeiras.
The versatile midfielder has been capped by Brazil twice, but struggled to establish himself as a first-team regular at Werder Bremen.