Are there myths that feature such beings?
I know one for certain, the pre-adamite jinn in Islamic mythology.
a Jinn is an invisible entity, created by God out of a "mixture of fire" or "smokeless fire", who roamed the earth before Adam.
The community of the Jinn race were like those of humans, but then corruption and injustice among them increased and all warnings sent by God were ignored. Consequently, God sent his angels to battle the infidel Jinn. Just a few survived, and were ousted to far islands or to the mountains. With the revelation of Islam, the Jinn were given a new chance to access salvation. But because of their prior creation, the jinn would attribute themselves to a superiority over humans and envy them for their place and rank on earth