The phoenix appears in Egypt

Tacitus records that in 34 CE the phoenix bird came to Egypt after a long interval, setting off debate among Greek and Egyptian scholars.

34 CE · 30.13, 31.31 · status: legend

The account

The phoenix was tied to the sun cult of Heliopolis and the Egyptian bennu bird. Pliny also mentions a phoenix said to have been brought to Rome.

Sources

1. Wikipedia: Phoenix (mythology)