Kostel Christ Church Melaka se nachází na náměstí Dutch Square. Tento ikonický kostel z červených cihel, postavený v 18. století během holandské koloniální éry, je významnou památkou, která odolala zkoušce času. Kostel je významným symbolem multikulturní historie Melaky, protože stojí hned vedle radnice Stadthuys. Interiér kostela Christ Church Melaka je stejně okouzlující, s dřevěnými lavicemi, vysokým stropem a krásným ručně vyrobeným kostelním vybavením. Kostel prošel v průběhu let několika renovacemi, při nichž byla zachována jeho historická integrita a zároveň zajištěno jeho další používání k bohoslužbám.