Historia Obecność ludzi na wyspie datuje się na 500 r. p.n.e. Ponadto odnaleziono ceramikę z okresu Óc Eo (I-VII w.). Najwcześniejsze wzmianki o Phú Quốc w Kambodży (pod nazwą Koh Tral) znajdują się w dokumentach królewskich z 1615 r. i dotyczą podziału władzy pomiędzy gubernatorami różnych terytoriów królestwa Khmerów. Populacja wyspy z tego okresu nie jest znana, podobnie jak ilość ludności należącej do narodu Khmerów. Nie jest także jasne, czy władza królów Khmerów nad wyspą była realna czy symboliczna, gdyż w Kambodży w XVII w. na tronie zasiadało na zmianę co najmniej 15 królów.
Około 1680 roku jeden z khmerskich królów nadał chińskiemu kupcowi Mạc Cửu prawo do założenia i zagospodarowania dużego obszaru wzdłuż leżącego odłogiem wybrzeża Kambodży. W wyniku tego nadania Mạc Cửu założył Hà Tiên i sześć innych wiosek, które służyły jako centra handlowe dla chińskich i portugalskich kupców, w tym jedną wioska na wyspie Phú Quốc. W 1714 r, gdy Wietnam i Kambodża były najeżdżane przez wojska tajskie, Mạc Cửu uznał zwierzchność wietnamskich władców Nguyen i w zamian rodzina Mạc Cửu otrzymała swoje ziemie jako lenno.