Tres fósiles han sido hallados cerca de Cene, Italia.
Peteinosaurus es además trimorfodóntico, es decir que tenía tres tipos de dientes cónicos.
[5] El quinto dedo del pie de Peteinosaurus era largo y sin garra.
Su articulación le permitía flexionarse en un plano distinto del de las otras falanges para poder controlar el cruropatagio, así como se ve en el espécimen de Sordes pilosus PIN 2585.3.
Peteinosaurus es uno de los pterosaurios más antiguos conocidos y con apenas sesenta centímetros, tenía una diminuta envergadura comparado con géneros posteriores de pterosaurios como Pteranodon cuya envergadura soprepasaba los siete metros.
[5] Sin embargo los análisis cladísticos no han demostrado una conexión cercana entre ambas formas.