The fire occurred at about 3:00 am on Monday at a food vendor inside the market and then spread quickly to other stores.
Three fire engines and many firefighters were dispatched to the site to put out the fire that was extinguished at 5.15am.
Police are working to find out the cause of the fire.
Phu Quoc Night Market is one of the popular tourist attractions in the island, attracting a great number visitors every night. The must-visit destination features a dozen stalls serving a delicious range of Vietnamese seafood and unique souvenirs at affordable prices.