St. Paul's Church is a historic church building in Malacca, Malaysia that was originally built in 1521, making it the oldest church building in Malaysia and Southeast Asia. It is located at the summit of St. Paul's Hill and is today part of the Malacca Museum Complex comprising the A Famosa ruins, the Stadthuys and other historical buildings.
The original structure was a simple chapel built in 1521 dedicated to the Virgin Mary and known as the Nossa Senhora da Annunciada or the Nossa Senhora da Annunciada .
In 1548, St. Francis Xavier with the help of fellow Jesuits, Fr. Francisco Peres and Brother Roque de Oliveira, established a school in the premises of the chapel known as St. Paul's College. This was perhaps the first school in the modern sense to be established on the Malay peninsula.
With the conquest of Malacca by the Dutch in 1641, the church was reconsecrated for Dutch Reformed use as St. Paul's Church also known as the Bovernkerk or High Church. The church remained in use as the main church of the Dutch community until the new Bovenkerk was completed in 1753.