Первое письменное упоминание мифа о Фениксе встречается у Геродота (V век до н. э.). Он сообщает, что это птица из Аравии, живёт 500 лет вместе со своим родителем, а когда тот умирает, прилетает в храм бога Солнца в египетском городе Гелиополе и там хоронит тело родителя. О самосжигании Феникса и последующем возрождении Геродот не упоминает, а сам миф характеризует как неправдоподобный. Тацит также считает легенду в целом вымыслом, однако пишет, что в консульство Павла Фабия и Луция Вителлия (около 35 года н. э.) многие в Египте видели прилёт ФениксаВ христианском мире Феникс означает триумф вечной жизни, воскресение, веру, постоянство; это символ Христа. В раннем христианстве Феникс постоянно встречается на погребальных плитах: здесь его значение — победа над смертью, воскресение из мертвых. На Руси у Феникса были аналоги: Жар-птица и Финист.

В иудейской каббале есть некоторые толкования событий, произошедших в Ган Эдене (Райском Саду), где говорится, что Хава (Ева) накормила плодом от Дерева познания добра и зла мужа Адама и всех животных, птиц и зверей. Не поддалась искушению только одна упрямая птица Феникс, сохранившая впоследствии из-за этого своё относительное бессмертие. Эта птица живёт вечно, через каждые тысячу лет сгорая в пламени, выходящем из её гнезда, и снова возрождается из пепла. Здесь же упоминается о гигантской птице Зиз, которая одним своим крылом способна закрыть все солнце. Обе эти птицы, по преданиям, были обитателями Ган Эдена (Райского Сада) во времена пребывания там Адама и Евы (Хавы).

Существует и другое предание о бессмертной птице. Во время 12-ти месячного пребывания праведного Ноя (Ноаха) в Ковчеге во время потопа, он кормил пребывающих там животных. Из всех обитателей ковчега только Феникс лежал, скромно прикорнув в уголке, и на вопрос Ноя (Ноаха): Отчего ты не требуешь себе пищи — отвечал: — Я видел, как много у тебя хлопот с другими, и не решился беспокоить тебя. Тронутый этими словами, Ной (Ноах) сказал: — Ты пожалел моего труда, соболезнуя моим огорчениям. Да пошлёт тебе Всевышний жизнь вечную.

Следует отметить, что наряду с Фениксом данная птица в некоторых местах упоминается как Холь (с иврита — песок, прах, пепел), и Оршина.. В пересказе Тацита Феникс раз в 500 лет рождает птенца, после чего умирает. Легенда упоминается и другими античными авторами, большинство которых уже включает в изложение акт самосожжения Феникса.