马六甲的一个特征是有很多在几个世纪前修建的教堂。圣保罗教堂在1521年由葡萄牙将军建成,是当时天主教徒主要的祈祷圣地。这也是马来西亚其中一座最古老的天主教堂之一。荷兰人占据马六甲后,这座教堂改称为圣保罗教堂。当荷兰人的基督教堂改造完毕之后,圣保罗教堂便改为贵族的陵墓。
还有建于1753年的古老基督教堂,是一座高雅的荷兰建筑物。这座红彤彤的荷兰改革教堂位于荷兰城广场的尾端,是为了取代圣保罗教堂作为祈祷圣地而建的,更是具代表性的马六甲地标之一。在教堂内的圣坛上方,有一幅古典精致的“最后的晚餐”的图案,引人深思。后来,英国人将它转变为英国式教堂,并在教堂内加了一座风标和钟塔,但教堂的地板仍是旧荷兰的碑铭。