The phytochemical investigation on the pericarps of Garcinia multiflora resulted in the isolation of 12 previously undescribed polycyclic polyprenylated acylphloroglucinols (PPAPs, 1–12) with a variety of skeletons. Their structures were determined by comprehensive spectroscopic analyses, ECD calculations, and single-crystal X-ray diffraction. Compounds 6–9 possess a rare bicyclo[4.3.1]decane skeleton. Additionally, the anti-tumor activity of the 12 isolates was evaluated. The results indicated that compounds 5, 9, and 12 exhibited significant cytotoxicity in a wide range of cancer cell lines, including the human breast cancer MDA-MB-231 cells, human lung cancer A549 cells, human colon cancer SW480 cells and human ovarian cancer HEY cells. Further studies indicated that compound 5 induced cell cycle arrest and apoptosis, to inhibit the growth of MDA-MB-231 cells. Taken together, these findings expand the chemical diversity of PPAPs and further demonstrate the potential of PPAPs as candidates for cancer treatment.