Corneous skin appendages are common and diverse in crown-group amniotes but are also present in some modern amphibians. This raises the still unresolved question of whether the ability to form corneous skin appendages is an apomorphy of a common ancestor of amphibians and amniotes or evolved independently in both groups. So far, there is no palaeontological contribution to the issue due to the lack of keratin soft tissue preservation in Palaeozoic anamniotes. New data is provided by a recently discovered ichnofossil specimen from the early Permian of Poland that shows monospecific tetrapod footprints associated with a partial scaly body impression. The traces can be unambiguously attributed to diadectids and are interpreted as the globally first evidence of horned scales in tetrapods close to the origin of amniotes. Taking hitherto little-noticed scaly skin impressions of lepospondyl stem amniotes from the early Permian of Germany into account, the possibility has to be considered that the evolutionary origin of epidermal scales deeply roots among anamniotes.