The German champions made the move to strengthen their squad with Amine Adli and Martin Terrier out injured, along with striker Victor Boniface reportedly set to leave in this transfer window.
Buendia departs Villa Park just days after signing a 12-month extension with the Premier League side.
He scored 10 goals in 97 appearances for Villa after joining from Norwich in 2021.