La première référence connue de la constellation de l’Oiseau du paradis est faite dans l’Uranometria de Johann Bayer en 1603, mais il est possible que l’origine du nom remonte aux navigateurs néerlandais Pieter Dirksz Keyser et Fredrick de Houtman.