m Jahre 1595 brach erstmals eine kleine Flotte von vier holländischen Schiffen mit 249 Mann Besatzung zum Indischen Ozean auf, um einen Seeweg zu den Gewürzinseln zu finden. Der holländische Kartograf Peter Plancius nutzte die Gelegenheit und beauftragte Pieter Dirkszoon Keyser, der Navigator auf einem der Schiffe war, die Positionen der Sterne des tiefen Südhimmels zu vermessen und diese Daten nach Holland zurückzubringen.
Auf der langen und entbehrungsreichen Reise durch den Indischen Ozean vermaß Pieter Dirkszoon Keyser für Plancius vom Mastkorb des Großmastes aus erstmals die Positionen von 135 Sternen des Südhimmels. Dabei erstellte er nach und nach mit diesen Sternen zwölf neue Sternbilder. Eines davon nannte er „Dn voghel Fenicx“.
1596 starb Keyser in Bantam auf der Insel Java, doch Frederick de Houtman, ein Bruder des Kommandeurs, brachte Keysers Sternkatalog nach Holland zurück. Nur 87 Mann hatten die Reise überlebt.
Peter Plancius gab 1698 gemeinsam mit Jodocus Hondius auf der Grundlage des von Keyser erstellten Sternkatalogs einen neuen Himmelsglobus von 35 cm Durchmesser heraus, auf das Sternbild „Phoenix“ erstmals zu sehen war. 1603 erschien das Sternbild auf Blatt 49 in Bayers neuem Sternenatlas „Uranometria“ und wurde dadurch in die Astronomie eingeführt.

Der Vogel Phönix ist eine Gestalt aus der altägyptischen Mythologie. Dort galt er als der allererste Vogel der Schöpfung und als Personifizierung des Sonnengottes. Spätere Sagen aus dem 1. Jahrhundert n. Chr. erzählen, dass ein Phönix 500 Jahre lang lebte. Fühlte er den Tod nahen, baute er sich ein Nest in den hohen Zweigen einer Palme, setzte sich hinein und ging in Flammen auf. Aus seiner Asche erhob sich am folgenden Morgen ein neuer, junger Phönix. So wurde der Phönix zum Sinnbild der Auferstehung.

Das Sternbild Phönix liegt am Südhimmel zwischen den Sternbildern Fornax und Sculptor im Norden, dem Sternbild Kranich im Osten, dem Sternbild Tukan im Süden und dem südlichen Ende des Sternbilds Eridanus im Osten. Mit seiner Fläche von 469 Quadratgrad liegt das Sternbild unter den 88 Sternbildern auf dem 37. Rang.

Von Mitteleuropa aus ist das Sternbild Phönix nicht sichtbar. In Nordafrika steigt es im Sommer um Mitternacht über den Südhorizont. Es ist nicht imposant, enthält aber über ein Dutzend mit bloßem Auge gut sichtbare Sterne. Sein hellster Stern ist mit 2,4m Ankaa (Alpha Phoenicis), ein Roter Unterriese in 77 Lichtjahren Entfernung. Er liegt ca. 24° südlich von Deneb Kaitos (Beta Ceti). Arabische Seefahrern kannten Ankaa unter dem Namen ‚’Nair al Zaurak’, was “Strahlender das Bootes“ bedeutet. Sie sahen in den Sternen des Phönix ein kleines Fischerboot mit kurzem Mast und einer hellen Laterne am Bug.
Der zweihellste Stern im Phönix ist mit 3,3m Beta Phönicis. Er liegt ca. 8,3° südöstlich von Ankaa. Beta ist ein Doppelstern, dessen beiden 4,0m und 4,2m hellen Partner in einem Abstand von 1,5 Bogensekunden zueinander stehen. Beta ist 198 Lichtjahre entfernt. Ca. 8,5° südlich von Beta liegt der 4,1m helle Zeta Phönicis. Zeta ist ein Dreifachsystem. Zeta 1 ist ein Bedeckungsveränderlicher vom Algol-Typ mit einer Periode von 1,66977 Tagen, dessen scheinbare Helligkeit dadurch zwischen 3,9m und 4,4m schwankt. Im Abstand von 0,8 bzw. 6,4 Bogensekunden stehen die Sterne Zeta 2 (7,2m hell) und Zeta 3 (8,2 m hell). Ca. 6,5° westlich von Ankaa liegt SX Phönicis. SX ist ein pulsationsveränderlicher Unterzwerg der Spektralklasse A, dessen Helligkeit regelmäßig mit einer Periode von 79,166 Minuten schwankt. Nach diesem besonderen Stern ist die Zwerg-Cepheiden-Klasse der „SX Phönicis-Sterne“ benannt.