ألفونسو دي ألبوكيرك
يعود الحضور الكاثوليكي في البلاد إلى القرن الخامس عشر، وتلاها وصول المذهب البروتستانتي مع التجار الهولنديين في عام 1641. في عام 1511 وصل البرتغاليين والكهنة الكاثوليك بقيادة الأميرال ألفونسو دي ألبوكيرك إلى ملقا، ويُعتقد أنه خلال هذه الفترة، أمر ألفونسو دي ألبوكيرك بنصب حجر كبير نُقشت عليه أسماء كل المشاركين في الحملة، وجعله يواجه جدار القلعة كي لا يتذمر بعض رجاله من أسلوب ترتيب الأسماء ومن ورد ذكره قبل الآخر، ونقش على الجهة المواجهة للناظر عبارة من الكتاب المقدس. أمل ألفونسو دي ألبوكيرك بأن يتحول المسلمون والهندوس في المنطقة إلى المسيحية. وأستولى البرتغاليين على ملقا لاحقاً بسبب تجارة التوابل المعروفة. بين عام 1545 وعام 1552، بشرّ فرنسيس كسفاريوس في ملقا. وفي عام 1641 تم احتلال ملقا من قبل الهولنديين وقمعت السلطات الهولندية المذهب الكاثوليكي، مما أدّى إلى هرب الأساقفة والكهنة إلى جزيرة تيمور.