Paleo-sea-ice history in the Arctic Ocean was reconstructed using the sea-ice dwelling ostracode Acetabulastoma arcticum from late Quaternary sediments from the Mendeleyev, Lomonosov, and Gakkel Ridges, the Morris Jesup Rise and the Yermak Plateau. Results suggest intermittently high levels of perennial sea ice in the central Arctic Ocean during Marine Isotope Stage (MIS) 3 (25-45 ka), minimal sea ice during the last deglacial (16-11 ka) and early Holocene thermal maximum (11-5 ka) and increasing sea ice during the mid-to-late Holocene (5-0 ka). Sediment core records from the Iceland and Rockall Plateaus show that perennial sea ice existed in these regions only during glacial intervals MIS 2, 4, and 6. These results show that sea ice exhibits complex temporal and spatial variability during different climatic regimes and that the development of modern perennial sea ice may be a relatively recent phenomenon. Published by Elsevier Ltd.