St Paul's Church is a 20th century Roman Catholic parish church located in the village of Munxar on the island of Gozo in Malta.

As the population grew there were petitions for the building of a church in Munxar.

A small chapel dedicated to St Paul was built on the spot of the current church, during the late 19th century.

After some years another petition was made to rebuild a larger church.

Munxar became an independent parish from Sannat on 12 December 1957, and the church of St Paul became the parish church of Munxar.