The fossil record for starfish is ancient, dating back to around 450 million years ago. Few fossils exist now, as starfish tend to disintegrate after death. Only the hardest parts of the animal are likely to be preserved, making remains hard to locate.