Được hình thành từ các xã hội vi mô truyền thống có niên đại hằng ngàn năm, Papua New Guinea đã biết đến Tin Mừng cách đây 150 năm, với sự xuất hiện của các nhà truyền giáo châu Âu. Giáo hội Công giáo kể từ đó đã lan rộng đến những ngôi làng biệt lập nhất trên vùng núi cao của hòn đảo Telluric, nơi có hằng nghìn lẻ một dân tộc.