Gender-based violence (GBV) has been associated with many negative mental health outcomes, including depression. This study sought to explore the relationship between protective factors (social support, self-esteem, income, and employment) and risk factors (alcohol consumption and diagnosis of HIV) on depressive symptoms among survivors of GBV in rural northern Namibia, Africa. This cross-sectional study collected data from 156 RuKwangali speaking survivors from the Kavango region. Results indicated that study participants had high levels of depression and that higher levels of self-esteem correlated with lower levels of depressive symptoms. Additionally, alcohol use was related with higher levels of depressive symptoms among study participants. These findings suggest the need for more sustained attention to the systematic screening and assessment for depression and alcohol use among GBV survivors is needed.