Octopus

The oldest known octopus is Pohlsepia, which lived 296 million years ago.

An excerpt from the article 41 facts about octopus

Due to the soft body of these organisms, there are not many octopus fossils found.