Cuenta la leyenda que el Fénix vivía en el jardín del paraíso, y estaba anidando en el rosal. Cuando Adán y Eva fueron expulsados, de la espada del ángel que los desterró salto una chispa y prendió el nido del fénix, haciendo que ardieran este y su inquilino. Por ser el único ser que se había negado a probar la fruta del paraíso, se le concedieron varios dones, siendo el más destacado la inmortalidad a través de la capacidad de renacer de sus cenizas. Cuando le llegaba la hora de morir, hacia un nido de especias y hierbas aromáticas, ponía un único huevo, que empollaba durante tres días, y al tercer día ardía, no se sabe si por el fuego que el mismo provocaba o por causa accidental. El fénix se quemaba por completo y, al reducirse a cenizas, resurgía del huevo el mismo ave fénix, siempre única y eterna. Esto ocurría cada 500 años. Según el mito, se le añaden otros dones, como el de la virtud de que sus lágrimas fueran curativas.

Mas conocido con el nombre de "Ave Fénix", phoenicoperus es una majestuosa ave mitológica que según la leyenda habitaba la zona del oriente medio y la india, llegando hasta el norte de áfrica.

Durante la Edad Media se asocio este pájaro con el planeta Venus. En la iconografía medieval se le represento como una garza que portaba una tiara blanca semejante al sol, además de las dos plumas mencionada anteriormente.

En Egipto se le consideraba una deidad protectora de los difuntos, además de representar la inmortalidad y el renacer a la nueva vida. Construyeron en su honor un templo en la ciudad de Heliópolis, considerada sitio sagrado donde esta ave regresaba cada quinientos años a morir y resurgir de sus propias cenizas.
En sentido amplio, esta criatura mitológica es un símbolo del resurgimiento espiritual y físico, de la pureza y la inmortalidad. La potencia interior de esta ave se hace evidente al renacer de sus escombros.

Historias populares cuentan que los fénix, como representantes del fuego, eran adorados por los labradores, que le rogaban que hiciera salir el sol en temporadas de frio, para que pudieran prosperar sus cosechas.