The Office of the Maryland State Fire Marshal is investigating a fire that heavily damaged a maintenance shop at Handy Seafood International overnight.