Is the Greek Phoenix Considered a Sacred Bird? The first Western Phoenix account appears in Greek historian Herodotus' recorded travels into ancient Egypt. Any Greek story is chock full of immortal ...