The paper describes synthesis of a novel mesoporous and magnetically regenerated heterogeneous nanocatalyst with high catalytic activity. The synthesis strategy includes a one-step polycondensation reaction of melamine, formaldehyde and FeCl3·6H2O in a simple and sustainable manner and followed by immobilization of Pd(II) on it. Formation and properties of nanocomposite were characterized by different techniques; the results were illustrated good surface area and a well-defined mesopore structure. Also the palladium-catalyzed C–C bond formation between aryl halides and olefins was selected to survey the activity of the synthesized nanocatalyst. Central Composite Design (CCD) strategy was used to predict the optimum synthesis conditions and identify the remarkable and effective factors including temperature, period of the reaction and amount of catalyst. These results were also verified experimentally. In order to minimize systematic error, the experimental runs as a randomized fashion were accomplished. © 2019, Springer Science+Business Media, LLC, part of Springer Nature.