聖保羅教堂位於馬六甲山山頂,原名聖保羅山教堂,於1521年由葡萄牙船長Duarte Coelho所興建.
荷蘭人於1670年佔領馬六甲後,將教堂改作基督教的禮拜場所和城堡,並易名為聖保羅教堂.