Wider recognition of the mental health burden of disease has increased its importance as a global public health concern. However, the spatial heterogeneity of mental disorders at large geographical scales is still not well understood. Herein, we investigate the spatial distribution of incident depression in South Africa. We assess depressive symptomatology from a large longitudinal panel survey of a nationally representative sample of households, the South African National Income Dynamics Study. We identified spatial clusters of incident depression using spatial scan statistical analysis. Logistic regression was fitted to establish the relationship between clustering of depression and socio-economic, behavioral and disease risk factors, such as tuberculosis. There was substantial geographical clustering of depression in South Africa, with the excessive numbers of new cases concentrated in the eastern part of the country. These clusters overlapped with those of self-reported tuberculosis in the same region, as well as with poorer, less educated people living in traditional rural communities. Herein, we demonstrate, for the first time, spatial structuring of depression at a national scale, with clear geographical 'hotspots' of concentration of individuals reporting new depressive symptoms. Such geographical clustering could reflect differences in exposure to various risk factors, including socio-economic and epidemiological factors, driving or reinforcing the spatial structure of depression. Identification of the geographical location of clusters of depression should inform policy decisions.