A simple and biological method for the fabrication of palladium nanoparticles (Pd NPs) was developed, applying the non-toxic and sustainable natural extract from Artemisia abrotanum as the reducing, stabilizing and capping agent. UV-vis spectroscopy, X-ray diffraction (XRD), Fourier transformed infrared spectroscopy (FT-IR), field emission scanning electron microscopy (FE-SEM), transmission electron microscopy (TEM) and energy dispersive X-ray spectroscopy (EDS), were utilized to classify the synthesized Pd NPs@Artemisia catalyst. The Pd NPs@Artemisia demonstrated excellent behavior as a reusable nanocatalyst in Suzuki-Miyaura cross-coupling reactions at room temperature. The nanocatalyst was recycled 7 times without any significant deduction in catalytic activity.