Priosphenodon miał trójkątną, głęboką i masywną czaszkę kończącą się zaostrzoną strukturą przypominającą dziób, prawdopodobnie zbudowaną z zębów przedszczękowych. Miał homodontyczne uzębienie, zęby znajdujące się bliżej tyłu szczęk były większe. W porównaniu do kości udowej kość ramienna jest dłuższa niż u wszystkich innych sfenodontów. Priosphenodon jest jedynym znanym lepidozaurem mającym niemal kwadratowe, dystalnie rozszerzone paliczki paznokciowe. P. avelasi był masywnie zbudowany i osiągał największe rozmiary spośród wszystkich znanych lądowych sfenodontów – dorosłe osobniki mogły przekraczać 1 m długości. Z kolei P. minimus jest najmniejszym znanym przedstawicielem Eilenodontinae i dowodzi, że również u niektórych sfenodontów z tej grupy dochodziło do karłowacenia.
Według analizy filogenetycznej przeprowadzonej przez Apesteguíę i Novasa Priosphenodon należy do wymarłej grupy Opisthodontia, siostrzanej dla Sphenodontinae, obejmującej również rodzaje Opisthias, Toxolophosaurus i Eilenodon.