Take Jelly Fish, they are biologically immortal, been around 500 million years, not to bad. They were the first animals to evolve nervous systems, not sure the timeline of the biological immortality evolution, but they must have continued evolving because there are different species (some have evolved eyes and others not) and I believe all species are biologically immortal.