There is "smoke damage to the original concourse area of Nottingham station and also smoke damage to the new-build section", Mr Coleman said.
The fire engulfed the station this morning and spread to the roof leading to significant delays on the rail network.
Incident commander Bryn Coleman from Nottinghamshire Fire and Rescue Service said fire crews were inside the building tackling the flames.
A spokesman said: "Enquiries have been ongoing today and we now have reason to believe the fire may have been started deliberately".
The station has been evacuated.
East Midlands is providing a limited replacement bus service to Nottingham Riverside Retail Park for passengers who were already on trains travelling toward Nottingham, but those who have yet to depart are advised not to travel unless it is "absolutely necessary". Fire officials say the station will likely be closed for the rest of the day.
He said crews were still inside and trying to contain the fire between the new part of the station and the main building, describing the operation as "difficult and protracted".
For more information, including how to claim refunds for disrupted travel, check the East Midlands Trains website here or their Twitter page here. There are now 60 firefighters at the scene.
Commuters were evacuated from the Edwardian Grade II-listed station, and which recently underwent a £60m redevelopment, after the fire broke out at 6.30am.
"Crews working hard on the scene to resolve this incident - thank you for your patience!" No one is reported to have suffered any injuries.
"Check with @EMTrains before train travel today in the East Midlands".
"Emergency services are dealing with a fire incident at Nottingham, causing major disruption to trains at the station", National Rail said.
Police are investigating the cause of a huge fire at Nottingham railway station, which was tackled by 60 firefighters at its height.
Anyone with information is asked to call BTP on 0800 40 50 40 or text 61016, quoting reference number 85 of 12/1/18.
A huge fire which disrupted travel across Nottingham broke out in a train station toilet block.