圣保罗教堂由葡萄牙将军Duarte Coelho建立，是欧洲人在东南亚修建的最古老的教堂。圣保罗教堂建于1521年，为葡萄牙人所建。教堂前立看一尊白色雕象，他是葡萄牙传教士圣方济，他于1553年死后曾葬在此地，传说他死后肉身不腐烂，荷兰人不信，斩其右手，果然血流如注，荷兰人视他为神圣，把他的尸体葬于印度的果亚并在教堂前立他的塑像。但是塑像少了右手臂。每到周未荷兰人后裔会到此祭拜。