Alternative and natural therapies are needed for malignant melanoma (MM), the most deadly skin cancer type due to chemotherapy's limited effect. In the present study, we evaluated the anticancer potentials of Inula viscosa methanol and water extracts (IVM and IVW) on MM cells, A2058 and MeWo, and normal fibroblasts. After the chromatographic and antioxidant activity analysis, their antiproliferative effects were determined with the increasing doses for 24-72 h. IVM induced more cell death in a dose and time-dependent manner in MM cells compared to IVW. This effect was probably due to the higher amount of phenolics in it. IVM significantly induced more apoptotic death in MM cells than fibroblasts (p < 0.01), which was also supported morphologically. IVM also caused cell cycle arrest at G0/G1 and G2/M phases in A2058 and MeWo, respectively, and suppressed the migration ability of MM cells (p < 0.01). Additionally, IVM was found to have significant potential in regulating MM-related miRNAs, upregulating miR-579 and miR-524, and downregulating miR-191 and miR-193, in MM cells (p < 0.05, p < 0.01). As a result, the anticancer effect of IVM via regulating miRNAs' expression has been demonstrated for the first time. Thus, IVM, with these potentials, may be a promising candidate for MM treatment.