ในยุค 400 ปีก่อนคริสตกาล นักประวัติศาสตร์ชาวกรีก ที่ชื่อ “เฮโรโดตัส (Herodotus)” ได้บรรยายถึงนกตัวหนึ่ง มีขนาดตัวเท่านกอินทรี ลำตัวมีสีแดงทอง และถือกำเนิดมาจากร่างของผู้เป็นบิดาซึ่งถูกฝังอยู่ในวิหารแห่งดวงอาทิตย์ (Temple of the Sun)
.
ในเวลาต่อมา “พลินีผู้อาวุโส (Pliny the Elder)” นักเขียนชาวโรมันได้บันทึกตำนานเรื่องของนกฟีนิกซ์ในงานเขียน “Natural History” เมื่อปีค.ศ.77 (พ.ศ.620) โดยบรรยายว่านกฟีนิกซ์มีลักษณะคล้ายกับนกกระสา
.
ตำนานเรื่องราวของ นกฟีนิกซ์ นกซึ่งมีชีวิตอมตะและสามารถเกิดใหม่ได้จากเปลวเพลิง ได้ปรากฏอยู่ในวัฒนธรรม ภาษา และตำนานต่างๆ ทั่วโลก
.
ในขณะที่นักประวัติศาสตร์ต่างถกเถียงว่าตำนานนกฟีนิกซ์ปรากฏครั้งแรกใน ตำนานกรีก หรือว่า อียิปต์ แต่ก็ดูเหมือนทั้งกรีกและอียิปต์จะมีความเกี่ยวข้องกับนกฟีนิกซ์ และมีความเชื่อในแบบของตน
.
ตามตำนานกรีกและอียิปต์ นกฟีนิกซ์จะมีได้เพียงตัวเดียว และนกฟีนิกซ์ก็จะมีอายุขัยยาวนาน โดยตามตำนานนั้น นกฟีนิกซ์อาจจะอยู่ได้ถึง 500 ปีหรืออาจจะเป็นพันปีเลยทีเดียว
.
ตามตำนานหนึ่งนั้น เล่าว่าเมื่อนกฟีนิกซ์ตัวหนึ่งพร้อมที่จะตาย ก็จะทำรังขึ้นมาและจุดไฟเผา และนกฟีนิกซ์ตัวต่อไปก็จะกำเนิดจากเศษเถ้าถ่าน
.
อีกตำนานหนึ่งกล่าวว่าในระหว่างเดินทางไปยังโลกมนุษย์ นกฟีนิกซ์ก็ได้สูญเสียขนของตนเอง และร่างของมันก็ได้ลุกเป็นไฟ ก่อนจะกลับมาเกิดใหม่อีกครั้ง
.
