最古の魚はアランダスピス（Arandaspis）だと言われています。アランダスピス属は4.6億年前、古生代オルドビス紀中期に出現しました。アランダスピスは体長15cm程度、頭は硬質で、鰭（ひれ）と顎（あご）はありませんでした。1959年にオーストラリアのアリススプリングスにて発見され、原住民のアボリジニのアランダ族から命名されました。

アランダスピスは海底付近をゆっくり泳いで藻類やプランクトンを泥ごと捕食していたようです。早く泳ぐ事が出来なかったため、巨大なオウムガイから逃げるように生活していたと考えられます。鰭がない魚がいたのですね。

同時期に生きていた似たような魚にアストラスピス（Astraspis）がいます。体長20cmで、名前は星の魚の意味です。体側にヤツメウナギのような8つのエラ穴が空いており、頭部の覆いが小さな五角形（星形）の骨片からできています。