Background Globally, the incidence of prostate cancer is increasing, particularly in low-and middleincome countries. It is the most common cancer among men worldwide, with higher mortality in low and middle-income countries. In Ethiopia, it is the second most common cause of cancer morbidity and mortality among men. Despite a few studies done regarding the disease burden, the evidence is scarce about the survival and prognostic determinants of prostate cancer patients in Ethiopia. Thus, this study assessed the survival and prognostic determinants of patients with prostate cancer. Methods We retrospectively followed patients who were newly diagnosed from 2012 to 2016 at the Oncology Department of Tikur Anbessa Specialized Hospital. We extracted the data from patient charts that were available in the cancer registry using a checklist with the help of oncology nurses. Kaplan-Meier survival analyses with the log-rank test were used to estimate and compare the probability of survival among covariate categories. After checking for assumptions, a multivariable Cox regression analysis was performed to identify prognostic determinants of survival. Results The median survival time was 28 months with an overall 2-, 3-and 5-year survival of 57%, 38.9% and 22%, respectively. The overall survival differs according to the clinical stage (P-value<0.01), presence or absence of distant metastasis (P<0.01) and androgen deprivation therapy (ADT) (P<0.05). Cancer stage at diagnosis (adjusted hazard ratio (AHR) = 0.309,