Fire and Emergency senior station officer Aaron Summerhays said he believed the fire had started in the kitchen, but wasn't sure until a proper investigation was underway.
Three crews from the Whanganui Brigade were in the building extinguishing the fire.
Neighbouring businesses were cordoned off just in case the fire spread.
He said Victoria Ave would be closed until the investigation had wrapped up.