The 32-year old Nigeria international has signed a one-year deal with the second division club as a free agent following his exit from St James' Park earlier this summer.
Ameobi joined the Magpies' youth academy as a 14-year old back in 1995 and went on to score 71 goals in 378 appearances for the north east club but will now move on to southeast Turkey.
"We want to establish an ambitious team in the league this season, and a strong team continues to strengthen by adding players," said a statement on Gaziantep's official website.
For breaking stories and all the great banter like us on Facebook: facebook.com/tribalfootball
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!