Background: Prostate cancer (PCa) is the second most prevalent cancer among men globally. Medicinal plants have emerged as a promising source of anticancer compounds. Aim: The aim of the present study was to evaluate the methanol extract from the Iraqi plant Cordia myxa as an anti-prostate cancer cell agent. Methodology: Fresh Cordia myxa leaves were collected and a methanolic extract was prepared. Phytochemical screening was performed on the extract. The MTT assay and calculation of IC50 values were used to assess the cytotoxic effects of the Cordia myxa methanolic extract on human prostate cancer cell lines (PC3). Acridine Orange staining, DNA fragmentation, and Annexin V-FITC/PI flow cytometry assays were also employed to identify the induction of apoptosis. Results: Phytochemical screening of the extract revealed the presence of flavonoids, alkaloids, tannins, saponins, terpenoids and phenolic compounds. The Cordia myxa methanolic extract exhibited dose- and time-dependent cytotoxicity against PC3 cells, with increased exposure time leading to enhanced cytotoxic effects. The findings also demonstrated that the treated prostate cancer cells underwent apoptosis. Flow cytometry confirmed that Cordia myxa extract induced significant apoptosis (48.2%) in human PC3 cells. Conclusion: The methanolic extract of Cordia myxa was observed to exert potent anticancer activity against prostate cancer cells, primarily through the induction of apoptosis. These findings represent a crucial step towards understanding the therapeutic potential of Cordia myxa as a natural treatment for prostate cancer, thereby paving the way for the development of novel, more effective, and less toxic therapies.