The four-time Ballon d'Or winner left the Argentine side for the Catalan giants when he was just 13 years old, going on to win numerous team and individual accolades.
Messi was linked with a shock summer move to Premier League champions City, whilst it was also claimed that Chelsea saw a world-record bid rejected for his services.
However, both teams are set to be left empty-handed in their pursuit of Messi, with Heinze claiming the forward will only leave Barcelona for Newell's in the future.
Messi tips Barca teammate Neymar to win Ballon d Or
Messi will retire at Newell's, there's no need to convince him of anything
Gabriel Heinze
Invalid email
We use your sign-up to provide content in ways you've consented to and to improve our understanding of you. This may include adverts from us and 3rd parties based on our understanding. You can unsubscribe at any time. Read our Privacy Policy
He said: "Messi will retire at Newell's, there's no need to convince him of anything.
"I don't see him wearing any other shirt in Argentina than that of Newell's and he will retire at Newell's.
"I had played very few games in Argentina and never thought of going back there to finish my career but the last two years I spent with Newell's Old Boys were the best of my life."