This experimental investigation was designed to assess the in vitro and in vivo antileishmanial effects of Z. spina-christi methanolic extract (ZSCME) and also aims to assess some of the antileishmanial mechanisms such as the NO production, apoptosis, and plasma membrane permeability. We assessed the in vitro leishmanicidal effects of ZSCME (10–200 µg/mL) against intracellular amastigote stage of the Leishmania major (MRHO/IR/75/ER) and, then, in vivo examined male BALB/c mice infected by L. major. In addition, the rate of infectivity, Caspase 3 activity, nitric oxide (NO) production, the plasma membrane permeability, and the cytotoxic effects of ZSCME were studied. The primary phytochemical analysis of ZSCME revealed the existence of high amounts of flavonoids, tannins, glycosides, alkaloids, and saponin in this plant. The findings exhibited that ZSCME meaningfully (p < 0.001) reduced the viability of amastigotes of L. major, whereas it prompted the creation and release of NO, apoptosis, and the plasma membrane permeability (p < 0.05) and indicated no cytotoxicity in macrophage cells. The in vivo results also demonstrated that ZSCME significantly decreased the parasite load and the diameter of the lesions in the infected mice. Our results demonstrate the promising in vitro and in vivo antileishmanial effects of ZSCME against of L. major. Although the findings of the present study showed some possible antileishmanial mechanisms of ZSCME, such as stimulating NO production, apoptosis, and increasing plasma membrane permeability, additional investigations are required to confirm these results.