St Paul's Church is a historical building built in 1521. It is located at the peak of St Pauls Hill.You have to climb a very long staircase before you can reach it. From top you can see the view of the whole state of Melacca. You may find old tombstones inside the church.