This list of mythical creatures that begin with this letter and I am constantly gathering information from each continent, and is continually being updated.
Chol (Biblical mythology)
In Judaism, the phoenix is known as Milcham or Chol (or Hol): The story of the phoenix begins in the Garden of Eden when Eve fell, tempted by the serpent to eat the forbidden fruit. Eve still upset by her situation and jealous of creatures still innocent, she tempted all the other creatures of the garden to do the same. Only the Chol (phoenix) resisted. As a reward, the phoenix was given eternal life, living in peace for a thousand years and then being reborn from an egg to continue to live in peace again, repeating the cycle eternally.
The phoenix no longer appears significantly in any religious or cultural truths. However, the image is still used in literature, perhaps because of all the mythical creatures from antiquity, the phoenix is the one that frequently expresses an enduring sense of hope and redemption.