The Nansen Legacy paleo cruise was carried out from September 26 to October 20, 2018 with RV “Kronprins Haakon”. The cruise took place in the northern Barents Sea and the Nansen Basin, and it went through the sea ice to 83.3 N. The overriding objective of the cruise was to reconstruct the natural variability and range of sea ice cover and Atlantic Water through flow in the Barents Sea on longer time scales. During the cruise four ocean moorings were deployed in northwest Barents Sea, where one ARGO float was also deployed. Twelve “paleo stations” were identified using multibeam and sub bottom profilers. At these stations, short and long sediment cores were obtained. This cruise report gives an overview of methods used and samples taken.