The matrix of the stationary phase is a crucial element in affinity chromatography for protein purification. Various materials, including polymer or magnetic materials, have been employed as the matrix in the purification of His-tagged protein. Here, for the first time, we utilized a combination of melanin and alginate, both natural polymer materials, to synthesize Ni-melanin/alginate (Ni-M/A) beads for His-tagged protein purification. We investigated the binding of His-tagged Mpro on the Ni-M/A beads, referred to as Ni-M/A-Mpro, and assessed the elution efficiency of Mpro from the beads. Our examination involved FTIR, EDS, XRD, SDS-PAGE, and Western blotting methods. FTIR spectra revealed notable changes in the stretching patterns and intensities of hydroxyl, amine, carbonyl, imine and amide chemical groups, when Mpro protein was present in the Ni-M/A sample. XRD spectra demonstrated the occurrence of two Nickel peaks at 35-40 deg and 40-45 deg in Ni-M/A, but only one nickel peak at 35-40 deg in Ni-M/A-Mpro, indicating the binding of Mpro on the Nickel ions. EDS analysis reported a decrease in the concentration of Nickel on the surface of Ni-M/A from 16% to 7% when Mpro protein was loaded into the stationary phase. Importantly, our data indicated that the purity of the His-tagged protein Mpro after purification reached 97% after just one-step purification using the Ni-M/A stationary phase. Moreover, the binding capacity of Ni-M/A for Mpro was approximately 5.2 mg/g with recovery efficiency of 40%. Our results suggested Ni-M/A as a highly potential solid phase for affinity chromatography in the purification of His-tagged protein.