Europa’s ocean lies atop an interior made of metal and silicates. On the basis of gravity data from the Galileo mission, many argued that Europa’s interior, like Earth, is differentiated into a metallic core and a mantle composed of anhydrous silicates. Some studies further assumed that Europa differentiated while (or soon after) it accreted, also like Earth. However, Europa probably formed at much colder temperatures, meaning that Europa plausibly ended accretion as a mixture containing water-ice and/or hydrated silicates. Here, we use numerical models to describe the thermal evolution of Europa’s interior assuming low initial temperatures (~200 to 300 kelvin). We find that silicate dehydration can produce Europa’s current ocean and icy shell. Rocks below the seafloor may remain cool and hydrated today. Europa’s metallic core, if it exists, may have formed billions of years after accretion. Ultimately, we expect the chemistry of Europa’s ocean to reflect protracted heating of the interior.