荷兰教堂，又称为荷兰归正会教堂(Dutch Reformed Church)，初建于1640年，于1752-1755年间改建成现在的样子。由荷兰指挥官Casparus de Jong和他的妻子捐赠，用来表达他们对第一个孩子诞生的感谢。教堂建于一座17世纪中叶葡萄牙女修道院的遗址之上，外部以白色为底，轮廓线条优美，内部没有太多华丽的装饰，只有一些图案简单的彩色玻璃拼花窗，以及一个突出于教堂前方左部的讲道坛上方的巨大天蓬。教堂最为特别的是地面及外墙铺满墓碑，他们是昔日荷兰籍驻加勒居民的墓碑，由旧荷兰时期的荷兰墓园被搬迁至此，最古老的源于1662年，而另一块最为吸引人的则是加勒指挥官E.A.H.Abraham的墓碑，该墓碑位于教堂入口处不远，墓碑上方装饰着沙漏和头颅。教堂里依然摆放着1760年的风琴，还有用马来西亚运来的东印度乌木制成的布道台，让人印象深刻。每周日都有牧师在此讲道。