सेंट पॉल चर्च के खंडहर मलक्का में सेंट पॉल हिल के शीर्ष पर स्थित हैं। इसे 1521 ईस्वी में पुर्तगाली कप्तान डुआर्टे कोएल्हो ने समुद्र में तूफान के दौरान अपनी जान बचाने के लिए वर्जिन मैरी के प्रति आभार व्यक्त करने के लिए बनवाया था, जिससे यह चर्च बन गया। मलेशिया और दक्षिण पूर्व एशिया का सबसे पुराना चर्च। यह गढ़ फैमोज़ा के खंडहरों के पास स्थित है, जिसमें कब्र के पत्थर और सेंट फ्रांसिस जेवियर की एक मूर्ति है।