Ferry and port traffic was halted for just under two hours, with normal operations resuming at 900 GMT, according to the harbour master's office.
Officials stopped traffic around 710 GMT after a car ferry exiting the port was forced to turn back because the high winds prevented it from being able to safely cross the channel.
Gusts were still reaching 90 kilometres per hour by mid-day, though the storm was expected to weaken.
The high winds had downed trees and power lines in the area as well as reportedly toppled part of the metal fence erected to keep UK-bound illegal immigrants from getting into the port at Calais.