What year did the Catholic Church start in PNG?
In 1844, Pope Gregory XVI erected the Vicariate Apostolic of Micronesia and Melanesia entrusting it to the Missionary congregation of the Society of Mary.
A vicariate Apostolic is a mission territory under the pastoral care of a Bishop. The vicariate of Melanesia included Papua New Guinea.