Trong văn hóa dân gian, Phượng Hoàng xuất hiện trong nhiều câu chuyện, điển hình như trong truyền