Созвездие - Павлин впервые появился на звёздном глобуседиаметром 14 дюймов, изготовленном в 1598 году в Амстердаме Планциусом и Й. Хондиусом, был изображён в звёздном атласе «Уранометрия», опубликованном И. Байером в 1603 году и тогда же появился в звёздном каталоге Ф. де Хаутмана. Французский астроном Н. Л. де Лакайль в 1756 году дал звёздам созвездия Павлин обозначения Байера. Созвездия Павлин, Журавль, Феникс и Тукан известны под собирательным названием «Южные