Melancholic depression is a biologically homogeneous clinical entity in which structural brain alterations have been described. Interestingly, reports of structural alterations in melancholia include volume increases in Cerebro-Spinal Fluid (CSF) spaces. However, there are no previous reports of CSF volume alterations using automated whole-brain voxel-wise approaches, as tissue classification algorithms have been traditionally regarded as less reliable for CSF segmentation. Here we aimed to assess CSF volumetric alterations in melancholic depression and their clinical correlates by means of a novel segmentation algorithm ('new segment', as implemented in the software Statistical Parametric Mapping-SPM8), incorporating specific features that may improve CSF segmentation. A three-dimensional Magnetic Resonance Image (MRI) was obtained from seventy patients with melancholic depression and forty healthy control subjects. Although imaging data were pre-processed with the 'new segment' algorithm, in order to obtain a comparison with previous segmentation approaches, tissue segmentation was also performed with the 'unified segmentation' approach. Melancholic patients showed a CSF volume increase in the region of the left Sylvian fissure, and a CSF volume decrease in the subarachnoid spaces surrounding medial and lateral parietal cortices. Furthermore, CSF increases in the left Sylvian fissure were negatively correlated with the reduction percentage of depressive symptoms at discharge. None of these results were replicated with the 'unified segmentation' approach. By contrast, between-group differences in the left Sylvian fissure were replicated with a non-automated quantification of the CSF content of this region. Left Sylvian fissure alterations reported here are in agreement with previous findings from non-automated CSF assessments, and also with other reports of gray and white matter insular alterations in depressive samples using automated approaches. The reliable characterization of CSF alterations may help in the comprehensive characterization of brain structural abnormalities in psychiatric samples and in the development of etiopathogenic hypotheses relating to the disorders.