Objectives: The objective of this study is to determine the prevalence and sociodemographic correlates for mental illness among inmates at Mukobeko Maximum Security Prison, Zambia. Materials and Methods: A cross sectional study was conducted to assess psychiatric disturbance using a Self-Reported Questionnaire (SRQ20). A cut off point of 7/8 was used. The Chi-square test and Fishers′ exact test were used to determine associations at the 5% significance level, and magnitude of association was estimated using the odds ratio and its 95% confidence interval. Results: Of the 394 inmates in prison, 29.2% had a current mental illness. Gender status was significantly associated with mental illness. Male participants were 35% (odds ratio = 0.65, 95% confidence interval [0.51, 0.82]) less likely to have mental illness compared to female participants. Conclusions: The prevalence of mental illness is high in Mukobeko Maximum Security Prison in Zambia. Gender-specific interventions should be designed to reduce the level of mental illness in this prison.