Provided is a preparation method of an anti-tumor composition having a cancer cell proliferation-suppressing effect containing Cynanchi atrati Radix extracts obtained by solvent-extracting Cynanchi atrati Radix, which is a medicinal herb having the cancer cell proliferation-suppressing effect. The Cynanchi atrati Radix extracts may have a melanoma-specific cancer cell proliferation-suppressing effect, thereby making it possible to provide an anti-tumor composition for preventing and treating malignant melanoma.