在荷兰城处有一个阶梯，攀登上去就是圣保罗山，圣保罗教堂就座落在此。

  1521 年时，一位葡萄牙将军 DUARTE COELHO 在此兴建一座小教堂，他希望它会是这座城市中最先进的天主教堂。当荷兰人接管马六甲后，它被改称为圣保罗教堂。 1753 年 CHRIST 教堂建造完毕，圣保罗教堂就被弃而不用，将教堂用作城堡，今天在外墙上仍可见到不少子弹孔。后来，荷兰人将它改为埋葬有名望的人之墓园。圣保罗教堂里有一座圣法朗西斯的坟墓，他生前经常到访这间小教堂。 1553 年时，他被埋葬于此，传说该人死后肉身不坏，荷兰人不信，起其尸体，斩其右手，血流如注，后人确信此事后来，他的遗体才被移往印度的 GOA 。这里竖立了一座圣法朗西斯的大理石雕像，为纪念他 400 多年前曾经到此居留，并作出他的贡献。