The fire was reported sometime after 1 a.m. ET at the Sushi Do restaurant, located on Adolphe-Chapleau Boulevard.
It took firefighters several hours to bring the flames under control.
The restaurant was closed at the time, and no one was inside.Authorities say the building is a total loss. The cause of the fire has not been determined.