斯氏无齿翼龙的想象图
查尔斯·斯腾伯格
化石是在1952年由查尔斯·斯腾伯格（Charles Hazelius Sternberg）发现，由Harksen在1966年命名。它翼展曾经推测长达9米。
自从1870年代以来，无齿翼龙已有许多种被发现，其原因是：
马什将无齿翼龙属定义为，与原先已知翼龙目各属的不同处在于完全没有牙齿。这意味者任何颌部碎片缺乏牙齿的翼龙类，不管在哪个地方发现，倾向被列于无齿翼龙属。这造成大量的困扰，种也过多。任何缺乏牙齿且无法区别的物种，都归类于无齿翼龙，变成“未分类物种集中地”。
例如
其中一种俄勒冈无齿翼龙（P. orogensis）其实并非无齿翼龙，而被重新命名为俄勒冈班尼特翼龙（Bennettazhia oregonensis）。同样地，东方无齿翼龙（P. orientalis）也被重新命名为东方波氏翼龙（Bogolubovia orientale），并重新归类于神龙翼龙科。
Bennett 等科学家将西方无齿翼龙（P. occidentalis）、残酷无齿翼龙（P. velox）、鸟身女妖无齿翼龙（P. harpyia）等等种归类于疑名。
