Feature Story From Cannibalism to Christianity: The Transformation of Papua New Guinea The Papua New Guineans were headhunters who practiced cannibalism for many years before the island's Christianization in the 19th century.