An extinct cephalopod with an extensive fossil record

Ammonoids and Nautiloids have extensive fossil records. The earliest fossil Ammonoids date back to the late Silurian, and the earliest Nautiloids date back to either the beginning of the Ordovician, or the very end of the Cambrian.