Background stroke is a common cause of mortality and morbidity in low- and middle-income countries. It is a very sudden episode in the patients’ lives and can lead to multiple psychosocial, social, and economic consequences, and psychiatric problems. poststroke depression is the most common and major neuropsychiatric consequence of stroke that affects one-third of stroke survivors. The aim of this study to assess the burden of depression and its predictors among stroke survivors with local version validated Patient Health Questionnaire. Methods An institutional-based cross-sectional study was conducted among stroke patients at selected tertiary level hospitals. Data were collected by interview method using structured questionnaires, and patient medical record reviews and data were recruited by using consecutive sampling method. Bivariate and multivariable binary logistic regression model analysis was used with SPSS version 23 to identify factors associated with depression. Results A total of one hundred eighty stroke patients participated in the study with a response rate of 88.2%. The overall prevalence of depression is 49.6% (95% CI: 42.8, 56.7). Occupation, marital status, level of education of stroke patients was significantly associated with post stroke depression with P < 0.05. Conclusion The study findings presented that nearly half of the stroke patients suffered from post stroke depression. Post-stroke depression was strongly associated with patient occupation, marital status, and level of education There is urgent need for integration of screening for and management of post-stroke depression among stroke survivors.