Cutaneous melanoma is the deadliest type of skin cancer and current treatment is still inadequate, with low patient survival rates. The polyphenol xanthohumol has been shown to inhibit tumourigenesis and metastasization, however its physicochemical properties restrict its application. In this work, we developed PLGA nanoparticles encapsulating xanthohumol and tested its antiproliferative, antitumour, and migration effect on B16F10, malignant cutaneous melanoma, and RAW 264.7, macrophagic, mouse cell lines. PLGA nanoparticles had a size of 312 ± 41 nm and a PdI of 0.259, while achieving a xanthohumol loading of about 90%. The viability study showed similar cytoxicity between the xanthohumol and xanthohumol-loaded PLGA nanoparticles at 48 h with the IC50 established at 10 µM. Similar antimigration effects were observed for free and the encapsulated xanthohumol. It was also observed that the M1 antitumor phenotype was stimulated on macrophages. The ultimate anti-melanoma effect emerges from an association between the viability, migration and macrophagic phenotype modulation. These results display the remarkable antitumour effect of the xanthohumol-loaded PLGA nanoparticles and are the first advance towards the application of a nanoformulation to deliver xanthohumol to reduce adverse effects by currently employed chemotherapeutics.