Det tidligst kendte krybdyr er Hylonomus lyelli. Det er også det første dyr, der vides at have tilpasset sig fuldt ud til livet på land.
Hylonomus levede for omkring 315 millioner år siden, i den tid, vi kalder den sene karbonperiode. Denne tidsperiode er også kendt som Pennsylvanien og som kulalderen.
Hylonomus var ca. 20 cm lang, hvis man tæller halen med. Disse firbenlignende krybdyr var primært insektædere og ernærede sig sandsynligvis af tusindben, insekter og landsnegle. (På dette tidspunkt var planteædende dyr med rygsøjle endnu ikke dukket op). Hunnerne lagde sandsynligvis æg på land i fugtige, beskyttede områder.
De fossile knogler blev fundet i forstenede stubbe, der blev blotlagt langs havklippen nær Joggins, Nova Scotia. Joggins-fossilerne er nævnt i Sir Charles Darwins klassiske bog om evolutionen fra 1859, On the Origin of Species, der er skrevet i 1859. Denne lokalitet blev erklæret for verdensarv af De Forenede Nationer i 2008.
Hylonomus blev opdaget i 1852 af Sir William Dawson, en pionerende geolog og rektor for McGill University fra 1855 til 1893.
Slægtsnavnet, Hylonomus, kommer af en kombination af det græske ord for “træ” og det latinske ord for “skovmus”.
Artenavnet, lyelli, er til ære for Sir Charles Lyell, Dawsons lærer og en af de mest indflydelsesrige geologer i det 19. århundrede. Lyell arbejdede på Joggins sammen med Dawson på det tidspunkt, hvor opdagelsen fandt sted. Han er forfatter til det skelsættende værk Principles of Geology.
Dele af resterne af Hylonomus blev bevaret inde i de opretstående, hule stubbe af nogle “skæltræer”, som var gigantiske køllemosser (lycopoder) såsom Lepidodendron eller Sigillaria. Disse store træer nåede en højde på 30 m og en diameter på 1 m. De var almindelige på flodbredder og i kulsumpene i det østlige Nordamerika.
Succesive skove af disse skæltræer blev dræbt af aflejringen af store mængder groft sediment, når floder oversvømmede deres bredder. Med tiden døde træerne, væltede om, og stubbene begyndte at rådne. Hylonomus og små padder jagede efter føde eller søgte tilflugt inde i de hule stubbe, og da oversvømmelserne kom igen, blev stubberne og krybdyrene begravet sammen og efterfølgende fossiliseret.
I 2002 blev Hylonomus lyelli erklæret for provinsfossil i Nova Scotia ved en lov fra House of Assembly.