La costellazione della Fenice, visibile dall’emisfero australe e dalle regioni boreali aventi latitudine inferiore a 32° fu individuata da Frederick de Houtman (1571-1627), esploratore olandese che navigò lungo la costa occidentale dell’Australia (Hollandia Nova).