Nie wszystkie wymienione cechy uznano za pewne w przeglądzie stegozaurów z 2008. Jedyną znalezioną autapomorfią jest częściowe wtórne podniebienie kostne kości szczękowej.
Odkrycie i nazwa thumb|left|upright|Czaszka Anthodon serrarius, do którego pierwotnie zaliczono Paranthodon W 1845 geolodzy amatorzy William Guybon Atherstone i Andrew Geddes Bain odkryli kilka skamielin w okolicy Dassieklip (Kraj Przylądkowy), w dolinie Bushman's River. Czyni go to pierwszym nieptasim dinozaurem znalezionym na półkuli południowej, jak również w Afryce. W 1849 i 1853 Bain wysłał część skamielin Richardowi Owenowi celem identyfikacji. Wśród nich znajdowała się szczęka, którą Bain określił jako the „Cape Iguanodon” („iguanodon przylądkowy”), wobec czego związane z nią miejsce nazwano „Iguanodonhoek”. Atherstone opublikował krótką pracę o odkryciu w 1857, w 1871 narzekając na brak uwagi w Londynie. W 1876 seria okazów z kolekcji została nazwana przez Owena mianem Anthodon serrarius, nazwa rodzajowa powstała w oparciu o podobieństwo zębów do kwiatu. Przypisane doń zostały: częściowa holotypowa czaszka BMNH 47337, lewa szczęka BMNH 47338, skała macierzysta BMNH 47338 z fragmentami kości i odciskami przedniej części czaszki oraz kręgi BMNH 47337a.