| Named By: | A. Ritchie & J. GilbertinTomlinson in 1977 |
| Time Period: | 480-470 Ma Early Ordovician |
| Location: | Australia, New South Wales - Rowena Formation, Northern Territory - Stairway Sandstone Formation. |
| Size: | About 15 centimetres long |
| Diet: | Uncertain |
| Fossil(s): | Multiple specimens |
| Classification: | | Chordata | Pteraspida | Arandaspida | |
Arandaspis prionotolepis is an extinct species of jawless fish that lived in the Ordovician period, about 480 to 470 million years ago. Its remains were found in Alice Springs, Australia in 1959, but it was not determined that they were the oldest known vertebrates until the late 1960s. Arandaspis is named after a local Aboriginal tribe, the Aranda (now currently called Arrernte).