Context. We have obtained Herschel images at five wavelengths from 100 to 500 μm of a ∼5.5 × 2.5 degree area centred on the local galaxy M 31 (Andromeda), our nearest neighbour spiral galaxy, as part of the Herschel guaranteed time project "HELGA". The main goals of HELGA are to study the characteristics of the extended dust emission, focusing on larger scales than studied in previous observations of Andromeda at an increased spatial resolution, and the obscured star formation. Aims. In this paper we present data reduction and Herschel maps, and provide a description of the far-infrared morphology, comparing it with features seen at other wavelengths. Methods. We used high-resolution maps of the atomic hydrogen, fully covering our fields, to identify dust emission features that can be associated to M 31 with confidence, distinguishing them from emission coming from the foreground Galactic cirrus. Results. Thanks to the very large extension of our maps we detect, for the first time at far-infrared wavelengths, three arc-like structures extending out to ∼21, ∼26 and ∼31 kpc respectively, in the south-western part of M 31. The presence of these features, hosting ∼2.2 × 10 6 M ⊙ of dust, is safely confirmed by their detection in HI maps. Overall, we estimate a total dust mass of ∼5.8 × 10 7 M ⊙, about 78% of which is contained in the two main ring-like structures at 10 and 15 kpc, at an average temperature of 16.5 K. We find that the gas-to-dust ratio declines exponentially as a function of the galacto-centric distance, in agreement with the known metallicity gradient, with values ranging from 66 in the nucleus to ∼275 in the outermost region. Conclusions. Dust in M 31 extends significantly beyond its optical radius (∼21 kpc) and what was previously mapped in the far-infrared. An annular-like segment, located approximately at R 25, is clearly detected on both sides of the galaxy, and two other similar annular structures are undoubtedly detected on the south-west side even further out. © ESO, 2012.