By considering the exceptional properties of supramolecular, noble metals (NM) and magnetic nanoparticles (NPs), we successfully synthesized a novel magnetic, metals and supramolecular composite. Briefly, the Fe3O4@SiO2 core-shell spheres were first modified with gold (Au) and palladium (Pd) NPs and then with mono-6-thio-β-cyclodextrin (SH-β-CD). The synthesized Fe3O4@SiO2-Au-Pd@SH-β-CD nanocomposite shows a good magnetic response (42.3 emu/g). The nanocomposite showed good performance for the reductive degradation of rhodamine B (RhB) and 4-nitrophenol (4-NP). The calculated rate constant (k) values for the reduction of 4-NP and RhB were 0.062± 0.02 s−1 and 0.027± 0.01 s−1, respectively. The high catalytical performance was supposed to be due to the host-guest interaction of β-CD and also due to the NM synergic effect. The nanocomposite structural and chemical morphology was investigated by various spectroscopic techniques. Furthermore, the catalyst was recycled six times and it maintains morphology, chemical nature, and high magnetic behavior, as demonstrated by FTIR and TEM analysis of the recycled catalyst. These results demonstrate a very efficient, cost-effective, and recyclable catalyst in the field of catalysis technology development.