Phoenix

The phoenix is a long-lived bird associated with the element of fire. At the end of it's natural life, which in some cases are said to be over a thousand years, it will combust and leave behind a pile of ashes, from which it will soon after rise from, born anew.

Source
The phoenix is said to date back to around 500 BC in Greek mythology, possibly inspired by the myths of Bennu in Egyptian mythology.

Media
Phoenixes appear in the following media:

Movies

 * The Harry Potter Series, where sorcerer Albus Dumbledore keeps a Phoenix as a pet

Games

 * Age of Mythology
 * Bloody Roar: Primal Fury
 * Castle Age
 * Final Fantasy series
 * Gaia Online
 * Heroes of Might & Magic III
 * Lineage II
 * Okami
 * RuneScape
 * Shining Force II
 * Skylanders
 * Smite
 * Sonic Unleashed
 * Soul Blazer
 * StarCraft II
 * Okami
 * RuneScape
 * Shining Force II
 * Skylanders
 * Smite
 * Sonic Unleashed
 * Soul Blazer
 * StarCraft II
 * Smite
 * Sonic Unleashed
 * Soul Blazer
 * StarCraft II
 * StarCraft II