This list of mythical creatures that begin with this letter and I am constantly gathering information from each continent, and is continually being updated.
Phoenix (Phoenician)
The phoenix is an immortal bird that cyclically regenerates or is otherwise born again. While it is part of Greek mythology, it has analogs in many cultures such as Egyptian and Persian. Associated with the sun, a phoenix obtains new life by rising from the ashes of its predecessor.
Some legends say it dies in a show of flames and combustion, others that it simply dies and decomposes before being born again. The origin of the phoenix has been attributed to Ancient Egypt by Herodotus and later 19th-century scholars, but other scholars think the Egyptian texts may have been influenced by classical folklore.