Gordon joined Celtic on a free transfer this summer and has since produced several match-winning displays in goal for the Bhoys.
The 32-year-old's latest exploits saw him deliver two crucial saves late on during Saturday afternoon's 2-1 win over St Johnstone. It wasn't the first time Gordon has won Celtic points this season.
On Thursday night, the Scot will likely face the biggest test of his Celtic career so far, with his side hosting Serie A outfit Inter Milan in the Europa League.
And, when asked if Gordon can be spoken of in the same breath as Larsson and Moravcik - both signed for cheap transfer fees - Collins told reporters: “He’ll be up there, he’s got to be spoken about in the same bracket as those two.
“We’re just so fortunate. He’s been an unbelievable signing. Where does he rate in Europe? All I will say is that he’s class – pure class. He’s a great example to all the players about how he goes about his business."
Celtic go into their European clash on the back of eight successive wins, although they were made to work hard for their victory at St Johnstone.
Inter, meanwhile, had suffered an indifferent 2015 until their previous two fixtures - during which they scored seven times and conceded just one goal.
If Gordon is to be seen as a Celtic legend in the years to come, then, he could do with his best form against Roberto Mancini's men.