The former Reds striker thinks the German manager can put himself up there with such names as Bill Shankly and Bill Paisley at Anfield.
Klopp has proven to be a success - albeit perhaps a limited one - already on Merseyside since taking over from Brendan Rodgers in October, leading the club to two cup finals in his first seven months in charge.
Though the Reds could only manage to finish eighth in the league table, the transformation at the club is already well underway, with the squad clearly having adapted to his high-energy style of football.
After a tricky first few months, Liverpool's form improved dramatically a few weeks into the new year, and the club lost just five of their final 23 matches in all competitions, although two of those defeats were in the League Cup and Europa League finals.
What's more, Klopp is the first Liverpool manager in some time to command so much enthusiasm and excitement from supporters, with the Anfield faithful full invested in the project being undertaken by the man they seem to already adore.
Cisse, who scored 24 goals in 82 appearances for the Reds, believes Klopp can oversee a genuine title challenge next season and will ultimately be remembered as a legendary figure for the club.
The former striker told Goal: "I think Liverpool needs someone like him, somebody passionate who is used to managing clubs with huge reputations. He makes miracles. If you let him build his team and make a real preparation, I think it can go very well.
"He has what it takes, he returns to the philosophy of the club. He can become a legend. I will not forget him in the title race.
"I was at Liverpool a few days ago, they want to be back on top, where the club deserves to be. They will do anything to go back, they will use their financial means to do so. I know that."
Klopp has already begun work on his first summer transfer window as Liverpool manager with the former Borussia Dortmund boss expected to make several changes to his squad over the next few months.
He has already brought in a new goalkeeper and defender in Loris Karius and Joel Matip respectively, and there are expected to be several more arrivals and departures before the start of next season.