The Phoenix comes from graeco-roman mythology (though there is reason to believe that it may come from even earlier sources like the Sumerian and Babylonian). It has always been a mythical creature like the Unicorn, Chimera and Homunculus. However the Phoenix could be considered occult due to its use as a symbol for the "Great Work" in Alchemy; the formation of the philosophers stone.