A stable heterogeneous palladium catalysts, the waste eggshell membrane (ESM) anchored Pd complex, was synthesized by a simple and green technique. The catalyst obtained can display an outstanding catalytic activity for Suzuki and Heck coupling reactions in water media. The reactions of various aryl halides with aryl boronic acids and terminal alkenes provided the corresponding products in moderate to excellent yields. More importantly, this novel and efficient catalyst with high stability can be easily reused for at least twelve times with no decrease of the catalytic activity, performing an endurable and wide tolerance of the substrates. Facile synthesis, high catalytic activity, and recyclability make these catalysts interesting for further studies.