On St Paul's Hill, the Dutch replaced a small Portuguese chapel by St Paul's Church in 1521.

When the British took their turn to rule Malacca in 1824, the church was abandoned. 

Today, the tombstones of Dutch dignitaries are still present in the church.