パレオサイリスは、ノバスコシア州のペンシルバニア紀(約3億1200万年前から3億400万年前)に生息していた小型で機敏な無弓類である。
夜行性のハンターで、鋭い歯と大きな目を持っていた。体長は1フィート(約1.5メートル)ほど。森の中で昆虫や小動物を食べていたと思われる。
パレオサイリスは初期の竜脚類でありながら、爬虫類というよりラビリントドン的な特徴を持っていた。その頭蓋骨には、ほとんどの爬虫類や哺乳類の頭蓋骨に見られる穴、フェネストレイがない。