The Wharf Café Bar and Restaurant is situated at one end of a refurbished former wharf storage warehouse on one side of the harbour basin in the Gisborne inner harbour.
The long building also houses a law firm and the Lone Star restaurant.
Patrons at the Lone Star were evacuated as soon as staff saw smoke drifting past their end of the building.
One of those patrons said he could see no flames inside the Wharf Café and Restaurant as he went past but there was "heaps of dense smoke" inside..
Firefighters in breathing apparatus dealt with the fire in the kitchen fairly quickly, but it took some time for them to locate and deal with the further burning in the roof space above.
The fire was finally declared out at around 10pm.
The St John ambulance service had crews on standby at the fire scene, but there have been no reports of injury.
The cause of the fire is still to be established.
It was a busy night for Gisborne firefighters.
The backup crews were called to deal with a sizeable grass fire on a hillside in the suburb of Mangapapa while the firefighting at the wharf was underway.