The Bayern president says that the 68-year-old is leaving the club in the best state imaginable after leading them to the first-ever treble in German football
Borussia Dortmund had beaten the Bavarians to the previous two Bundesliga titles but the Gladbach legend ended his two-year reign in charge of the club by claiming an unprecedented treble.
He will be replaced in the summer by former Barcelona boss Pep Guardiola but Hoeness will remember his contribution to the club.
"Jupp did a sensational job," the 61-year-old told Kicker.
"If I had painted a picture of this club 20 years ago, I'd have painted it exactly how Bayern present themselves today.
"We're at the top now, the trick will be to stay there."
Heynckes has been strongly linked with the Real Madrid job and is set to make an announcement concerning his future on Tuesday.