La constellation du Phénix est relativement moderne. Les astronomes arabes incluaient ses étoiles dans l’Éridan. Elle fut introduite par les navigateurs néerlandais Pieter Dirkszoon Keyser et Frederick de Houtman à la fin du XVIe siècle sous son nom actuel et inventoriée par l’astronome Johann Bayer en 1603 dans son « Uranometria ».