Evolutionary footprints of a cold relic in a rapidly warming world