According to the department, the call for the fire came in at around 3:25 a.m. Crews responded to the waterfront in the 500 block of Winston Salem Avenue, where they found a 42-foot fishing boat on fire.
The fire was brought under control at 3:42 a.m. with the help of fire boats from the City of Virginia Beach. Boom was applied in the waterway to contain any hazardous materials from the boat.
There were no injuries to civilians or firefighters, officials said.
The boat was completely destroyed.
The fire's cause remains under investigation.