They say an electrical fire in a mechanical room at Carbonear General Hospital may have been caused by power fluctuations in the wake of the storm.
Officials say the fire was put out quickly and no one was injured.
They are investigating the cause of the blaze, which also limited the number of elevators operating.
The operating room equipment is being powered by generators, so the hospital has been limiting surgeries to emergency and obstetrical patients only.
They say things should be back to normal by Thursday.