Re-examination of the presumed Cambrian fossil fish Anatolepis reveals previous misidentification of aglaspidid sensory structures as dentine, a vertebrate sensory tissue, showing it to be an arthropod, and shifting the origin of vertebrate hard tissues to the Middle Ordovician.