A traveller’s report, not a single origin story
Herodotus gives one of the earliest surviving Greek descriptions of the phoenix. Writing in the fifth century BCE, he places the account in Egypt and openly distances himself from parts of it: he says he saw the bird only in a picture. In the report he records, the phoenix appears at Heliopolis after the death of its parent and carries the body there in a casing of myrrh.
That account is already cross-cultural. A Greek writer is describing what he says he heard in Egypt, using Greek language and expectations. It is therefore safer to speak of an evolving Mediterranean tradition than to assign the complete later phoenix story to one moment or one people.
How the story changed
Roman authors elaborated the cycle. In Ovid’s Metamorphoses, the phoenix lives for five centuries, builds an aromatic nest and generates a successor from its dying body. The familiar scene of a bird dramatically rising from its own ashes became more explicit in later literary and visual traditions.
The myth’s durability comes partly from that flexibility. Different periods emphasised rare longevity, solar return, burial, self-renewal, resurrection or political restoration. The phoenix remained recognisable even as its meaning changed.