Расположенная неподалеку от бывшей голландской резиденции Церковь Христа представляет собой старейшую Малазийскую церковь, действующую в наше время. Построен храм был в 1753 году. Потребность в основании возникла в результате того, что церковь Святого Павла представляла собой уже обветшалое здание, которое и было решено заменить новым. Общины голландской реформатской церкви имели большую потребность в установлении храма как приходского святого места.
Строительство Церкви Христа продолжалось целых 12 лет. Белый цвет, в который первоначально были окрашены все здания, уже в 1911 году был заменен на красный. Так был ознаменован период правления голландцев в Малакке.   Свое сегодняшнее название церковь обрела в 1838 году, когда Церковь Англии провела соответствующий обряд освящения, притом что 12 годами раньше была передана под управление Отс-Индийской компании.