圣保罗教堂位于马六甲河畔，在荷兰红屋广场的上方小山丘上。至今已约数百年历史，为葡萄牙人所建。教学前有传教士圣方济神父塑像。在教学所在的山丘上，可远眺马六甲海峡。