The Gabon international made 46 appearances for Saints after joining from Juventus in 2017.
Lemina has pushing for an exit from St. Mary's since July, with Manchester United previously interested in his services.
He now joins a Galatasaray side who will compete in this season's Champions League group stage.
Need a VPN? Or seeking to switch? Then support Tribal Football by clicking here to sign up with our official partners NordVPN. Not only will you receive the best VPN experience, but also great discounts by signing up via Tribal Football. Thanks for your support!