Kone moved to Sunderland from Lorient in the January transfer window, and he had never previously played in English football before.
However, the powerful defender has looked perfectly comfortable in Sunderland’s backline, and Allardyce has paid tribute to the 27-year-old’s impact.
“The thing is, the lad they have been playing alongside has been absolutely unbelievable,” Allardyce said.
“The consistent level of his performances considering he only joined us in January - he looks like he has been playing in the Premier League all his career.
“That’s been a huge positive.”
Kone has been thrown in at the deep end at Sunderland since arriving, with Allardyce immediately giving him a key role.
The Ivorian has thrived with the responsibility though, and he has quickly become a fans’ favourite at the Stadium of Light.
Kone’s performances have earned rave reviews, and he has helped the Black Cats’ improve.
Sunderland have taken seven points from their last six matches, but they are still in serious danger of being relegated.
Allardyce’s men are currently in 18th place in the Premier League table, with their next fixture coming against West Bromwich Albion at the weekend.