Op het Dutch Square staat de beroemdste Nederlands Hervormde kerk die bekend staat als Christ Church.
In 1641 werden de Portugezen verslagen door de Nederlanders die de heerschappij overnamen. Hierdoor hadden de Nederlanders lange tijd Malacca in handen. De rode bakstenen van de kerk werden per schip helemaal uit Nederland aangevoerd. De kerk is voltooid in 1753. Er zijn nog steeds overblijfselen te zien waaronder het Stadhuys.