The deglaciation of the continental shelf to the west of Spitsbergen and the main fjord, Isfjorden, is discussed based on sub-bottom seismic records and sediment cores. The sea floor on the shelf to the west of Isfjorden is underlain by less than 2 m of glaciomarine sediments over a firm diamicton interpreted as till. In central Isfjorden up to 10 m of deglaciation sediments were recorded, whereas in cores from the innermost tributary, Billefjorden, less than a meter of ice proximal sediments was recognized between the till and the 'normal' Holocene marine sediments. We conclude that the Barents Sea Ice Sheet terminated along the shelf break during the Late Weichselian glacial maximum. Radiocarbon dates from the glaciomarine sediments above the till indicate a stepwise deglaciation. Apparently the ice front retreated from the outermost shelf around 14.8 ka. A dramatic increase in the flux of line-grained glaciomarine sediments around 13 ka is assumed to reflect increased melting and/or current activity due to a climatic warming. This second stage of deglaciation was interrupted by a glacial readvance culminating on the mid-shelf area shortly after 12.4 ka. The glacial readvance, which is correlated with a simultaneous readvance of the Fennoscandian ice sheet along the western coast of Norway, is attributed to the so-called 'Older Dryas' cooling event in the North Atlantic region. Following this glacial readvance the outer part of Isfjorden became rapidly deglaciated around 12.3 ka. During the Younger Dryas the inner fjord branches were occupied by large outlet glaciers and possibly the ice front terminated far out in the main fjord. The remnants of the Barents Sea Ice Sheet melted quickly away as a response to the Holocene warming around 10 ka.