Kveithola Trough, an E–W trending glacial trough in the NW Barents Sea, was surveyed for the first time during the EGLACOM cruise of R/V OGS-Explora in summer 2008. Swath bathymetry shows that the seafloor is characterized by E–W trending mega-scale glacial lineations (MSGL) that record a fast flowing ice stream draining the Svalbard/Barents Sea Ice Sheet (SBIS) during the Last Glacial Maximum (LGM). MSGL are overprinted by transverse sediment ridges about 15 km apart which give rise to a staircase axial profile of the trough. Such transverse ridges are interpreted to be grounding-zone wedges (GZWs) formed by deposition of subglacial till during episodic ice stream retreat. Sub-bottom (CHIRP) and multi-channel reflection seismic data show that the present-day morphology is largely inherited from the palaeo-seafloor topography at the time of deposition of the transverse ridges, overlain by a draping glaciomarine unit which in places is over 15 m thick. Our data allow the reconstruction of depositional processes which accompanied deglaciation of the Spitsbergen Bank area. The sedimentary drape deposited on top of the GZWs is suggested to have accumulated at a very high rate, (on average in the order of 1–1.5 m ka−1) and therefore may potentially preserve a high-resolution palaeoclimatic record of deglaciation and post-glacial conditions in this sector of the Barents Sea.