Middle-Late Jurassic, but little is known regarding their turnover into the Early Cretaceous. Of the known cryptoclidid genera, most preserve only a limited amount of cranial material and of these Cryptoclidus eurymerus, displays the most complete, but compressed cranium. Thus, the lack of knowledge of the cranial anatomy of this group may hinder the understanding of phylogenetic intrarelationships, which are currently predominantly based on postcranial data. Here we present a nearly complete adult cryptoclidid specimen (PMO 224.248) representing a new genus and species Ophthalmothule cryostea gen et sp. nov., from the latest Jurassic to-earliest Cretaceous part of the Slottsmøya Member, of central Spitsbergen. The holotype material preserves a complete cranium, partial mandible, complete and articulated cervical, pectoral and anterior to middle dorsal series, along with the pectoral girdle and anterior humeri. High resolution micro computed tomography (µCT) reveals new data on the cranial anatomy of this cryptoclidid, including new internal features of the braincase and palate thatare observed in other cryptoclidids. A phylogenetic analysis incorporating new characters, reveals a new tree topology for Cryptoclididae and particularly within the subfamily Colymbosaurinae. These results show that at least two cryptoclidid lineages were present in the Boreal Region during the latest Jurassic at middle to high latitudes.