Paranthodon je rod vyhynulého stegosaurského dinosaura, který žil v Jižní Africe v období rané křídy, přibližně před 145,5 až 136,4 miliony let. Objeven byl v roce 1845 a byl jedním z prvních nalezených stegosaurů. Jeho jediné pozůstatky, částečná lebka a izolované zuby, byly nalezeny v souvrství Kirkwood. Ačkoli Owen původně identifikoval fragmenty jako fragmenty pareiasaura Anthodona, po letech skladování v Britském přírodovědném muzeu identifikoval Broom částečnou lebku jako náležející k jinému rodu a pojmenoval exemplář Palaeoscincus africanus. O několik let později Nopcsa, který nevěděl o Broomově novém jménu, podobně usoudil, že představuje nový taxon, a pojmenoval binomického Paranthodona oweniiho. Nicméně, protože Nopcsův druhový název byl přiřazen po Broomovi a Broom nepřiřadil nový rod, obě jména jsou nyní synonymy pod současným pojmenováním, Paranthodon africanus. Jméno rodu bylo vybráno ze starořeckého para, „near“ a Anthodon pro původně navrhovanou podobnost exemplářů.
V roce 1845 objevili amatérští geologové William Guybon Atherstone a Andrew Geddes Bain několik zkamenělin poblíž Dassieklipu v Kapské provincii v údolí řeky Bushmans. Jednalo se o první nález dinosaurů na celé jižní polokouli a v Africe. V letech 1849 a 1853 poslal Bain některé zkameněliny britskému paleontologovi Richardu Owenovi k identifikaci. Mezi nimi byla horní čelist, kterou Bain označoval jako „Cape Iguanodon“; jako takové bylo místo pojmenováno „Iguanodonhoek“. Atherstone publikoval o nálezu v roce 1857, ale v roce 1871 si posteskl, že se mu v Londýně dosud nedostalo žádné pozornosti. Až v roce 1876 Owen pojmenoval řadu exemplářů ze sbírky jako Anthodon serrarius. Anthodon znamená „květinový zub“. Částečný holotyp lebky BMNH 47337, levá čelist BMNH 47338, matrice BMNH 47338 včetně úlomků kostí a otisků přední lebky a obratle BMNH 47337a byly všechny přiřazeny Anthodonovi. V roce 1882 přidělil Othniel Charles Marsh Anthodona Stegosauridae na základě BMNH 47338 a v roce 1890 Richard Lydekker zjistil, že i když byl Anthodon pareiasaur, jeho zuby byly podobné zubům Stegosauridae.
V roce 1909 navštívil jihoafrický paleontolog Robert Broom sbírku Britského přírodovědného muzea. Dospěl k závěru, že Owen smíchal částečnou deformovanou lebku, zuby a čelist pareiasaura a částečnou horní čelist dinosaura BMNH 47338, které ve skutečnosti pocházely ze dvou různých druhů. Broom si ponechal jméno Anthodon pro pareiasaura, ale identifikoval další fosilii jako člena rodu Palaeoscincus a v roce 1912 pojmenoval nový druh Paleoscincus africanus. Zjistil, že anatomie zubů byla zcela odlišná, dokonce si myslel, že se sobě podobají, stejně jako zuby Stegosaura. V roce 1929 baron Franz Nopcsa, který nevěděl o Broomově předchozí publikaci, poskytl nové jméno pro Broomův P. africanus, protože D.M.S. Watson věřil, že čelist by měla být odlišena od Anthodona. Nopcsa pojmenoval druh Paranthodon Owenii, přičemž rodové jméno bylo odvozeno z latinského para, což znamená „podobný“, „blízko“ nebo „vedle“ a Anthodon, a specifické jméno uctívající Owena. Vzhledem k současným konvencím byl později specifický název přejmenován na owenii. V roce 1978 Walter Coombs začlenil oba názvy do současné nomenklatury, Paranthodon africanus, protože Paranthodon byl první nový rod pro fosilie a africanus byl první pojmenovaný druh. To dělá z Palaeoscincus africanus a Paranthodon owenii juniorní synonyma Paranthodon africanus.
Holotyp Paranthodonu, BMNH 47338, byl nalezen ve vrstvě souvrství Kirkwood datované mezi berrijským a raným valanginským věkem. Skládá se ze zadní části rypáku, obsahující maxillu se zuby, zadního caudodorsálního ramus premaxilly, části nosu a některých izolovaných zubů pravděpodobně ze spodní čelisti. Na základě chrupu mu může být přiřazen jeden další vzorek, BMNH 47992, zahrnující pouze izolované zuby, které mají stejnou morfologii jako zuby z holotypu. Nicméně zuby nenesou žádné autapomorfní znaky Paranthodonu a v roce 2008 byly odkázány na neurčitého stegosaurida.
Paranthodon byl malý stegosaurid příbuzný větším příbuzným, jako byl Stegosaurus. Thomas R. Holtz Jr. odhadl, že zvíře bylo dlouhé 5,0 m (16,4 ft) a vážilo mezi 454 a 907 kg (1 001 a 2 000 lb). Čenich je protáhlý, i když ne příliš, a nahoře je vypouklý. Zadní část premaxily je dlouhá a široká a vnější nare jsou velké. Zuby mají výrazný primární hřeben. Zkamenělé nosní a maxilární kosti jsou poměrně úplné a je zachována i neúplná premaxila. Částečný čenich připomíná Stegosaurus svým velkým zadním premaxilárním procesem a rozšířením patra. Nicméně Stegosaurus je jediný stegosaurid známý z odpovídajícího lebečního materiálu, který je srovnatelný s Paranthodonem, a i když je jejich podoba velká, morfologie zubů je mezi stegosaury velmi výrazná. Například kraniální materiál je znám pouze ze Stegosaura, Paranthodona, Kentrosaura a Tuojiangosaura a ve všech se morfologie zubů liší.