"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.