荷兰远征印度尼西亚的船队前往东印度，彼得勒斯·普朗修斯根据两人的观测结果率先划定十二星座，其中最大的就是凤凰座。1598年，普朗修斯把十二星座印上35厘米直径天体仪，与约道库斯·洪第乌斯合作在阿姆斯特丹率先出版。1603年，德国天体绘图师约翰·拜耳在《测天图》第一个绘出凤凰座。德·豪特曼同年将星座划入南天星表，取德语名称“”，意为“凤凰”，代表古典神话中的不死鸟。星座中最亮的恒星火鸟六又名“安卡”（），源自阿拉伯语“العنقاء”（），意即凤凰，是1800年左右根据凤凰座创造的词。天体历史学家理查德·