Nằm nổi bật trên đường Jalan Gereja với một màu gạch đỏ và chữ thập màu trắng rất lớn gắn trên đỉnh toà nhà. Nhà thờ được xây dựng vào năm 1753 để kỷ niệm việc chiếm đóng Malacca. Bên trong nhà thờ có 200 hàng ghế dài làm bằng gỗ, các chùm đèn trang trí và các bảng vinh danh người lính Hà Lan cũng như dân địa phương.
