Malignant melanoma is a challenging problem worldwide, because the remaining tumor cells and extensive skin defects following surgical resection are difficult to treat. Biomaterial-mediated immunotherapy has emerged as a superior strategy for anti-tumor applications in recent years. Herein, a unique double-layer MNP was developed to address the problem of malignant melanoma. Hydroxyapatite (HAP) and short-chain peptides from tumor cells were self-assembled to prepare the bioinspired nano-vaccine, and then they were loaded onto the microneedle tips of methacrylated gelatin (GelMA)-based MNP. The products (dubbed HVMN) demonstrated relatively good biocompatibility and immune activity, inhibiting the proliferation and inducing apoptosis of malignant melanoma in a B16 cell-bearing model of C57BL/6 mice, and promoting skin tissue regeneration in a full thickness skin defect model of SD rats in 15 days. The putative molecular pathways were examined preliminarily. In conclusion, this research will develop a competitive microneedle patch with dual anti-tumor and pro-regenerative properties for the postoperative treatment of malignant melanoma.