تقع آثار كنيسة القديس بولس على قمة تل سانت بول في ملقا، وقد شيدها القبطان البرتغالي دوارتي كويلو (Duarte Coelho) عام 1521م تقديراً لمريم العذراء لإنقاذ حياته أثناء عاصفة في البحر، مما يجعلها أقدم كنيسة في ماليزيا وجنوب شرق آسيا، وتقع بالقرب من آثار قلعة فاموزا، وبها شواهد قبور وتمثال للقديس فرانسيس كزافييه (Francis Xavier).