St. Paul's Catholic Church is an historic church building located in Burlington, Iowa, United States. Together with the Church of St. John the Baptist in Burlington and St Mary's Church in West Burlington it forms Divine Mercy parish, which is a part of the Diocese of Davenport. The parish maintains the former parish church buildings as worship sites. St. Paul's Church and the rectory are contributing properties in the Heritage Hill Historic District listed on the National Register of Historic Places. St. Paul's School was also a contributing property in the historic district, but it has subsequently been torn down.