Christian missions are often characterized as a physical expression of Western colonial power, institutions that were resisted by indigenous people in various ways. In Vanuatu, while there was indeed dramatic resistance to mission incursion, the success of Christianity in many places (for not everyone converted) developed from a series of complex entanglements between indigenous Melanesians and Christian missionaries. This is apparent in oral traditions and in the physical remains relating to mission encounters. Indigenous ni-Vanuatu see the archaeological remains of mission sites as an integral part of their heritage, rather than as relics of a foreign colonial past. This tendency relates to other aspects of missionary heritage as well, including museum collections and sacred texts. The historical archaeology of missions in Vanuatu and beyond can be best understood through the lens of colonial entanglement, destabilizing categorical oppositions such as colonizer-colonized, foreign-indigenous, and power-resistance.