The woolly rhino, Coelodonta antiquitatis, would have been an impressive sight to the ancient people who painted images of them on cave walls and carved figurines of them out of bone, antler, ivory and wood.