En un principio Broom llamó al género "Paranthodon" pero no había nombrado una especie, pero lo reclasificó rápidamente como "Palaeoscincus africanus", dentro de los nodosáuridos en 1912, luego en 1929 Nopcsa lo llamó "Paranthodon africanus"."Paranthodon" es considerado perteneciente a la familia Stegosauridae, es pariente cercano del "Kentrosaurus", dentro de la subfamilia Stegosaurinae.