Soulsby told the BBC: “The car parks are not owned by NCP but by separate entities who have been left with them as liabilities.
“We have had preliminary discussions with them and its early days to say whether there is any prospect of us or anyone else taking them over.
“At least one of the operators was quite optimistic about finding a new operator.
“However, I can understand why NCP were failing to balance the books with them.
“The level of usage across the four of them was under 25% in total.
“That doesn’t sound like a viable operation and I’d be reluctant to make a commitment to take on a loss-making enterprise.”
Soulsby also said the city centre was well served with alternative parking to the NCPs.
However he acknowledged the Rutland Centre closure would have an impact on nearby businesses in the city’s cultural centre, including Curve theatre.